Результаты поиска по запросу "minimum-spanning-tree"

1 ответ

Алгоритм нахождения минимального остовного дерева выбранных вершин

1 ответ

Определить, имеет ли данный взвешенный граф уникальный MST

m ищет алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)?Я неМы...

1 ответ

Нахождение минимального остовного дерева на ориентированном графе

Какой алгоритм я могу использовать, чтобы найти минимальное остовное дерево на ориентированном графе? Я попытался использовать модификацию алгоритма Прима, н...

ТОП публикаций

1 ответ

Могут ли два минимальных остовных дерева для одного и того же графа иметь разные веса ребер?

1 ответ

Алгоритм нахождения минимального остовного дерева выбранных вершин

Можно использовать алгоритм Прима или алгоритм Крускала, чтобы найти минимальное остовное дерево / граф совокупности вершин / узлов и ребер / связей. Однако мне нужен алгоритм, который находит минимальный остовный граф этой коллекции, ...

1 ответ

Определить, имеет ли данный взвешенный граф уникальный MST

Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...

2 ответа

Евклидово минимальное остовное дерево без триангуляции

2 ответа

Как найти общее количество минимальных остовных деревьев в графе?

2 ответа

Как обновить приоритеты элементов в куче для алгоритма Прима?

Я изучаю примАлгоритм с. В коде есть часть, следующая вершина которой будет проходить через множество вершин, принадлежащих

2 ответа

Будет ли минимальное связующее дерево и дерево кратчайшего пути всегда иметь хотя бы одно ребро?