Результаты поиска по запросу "minimum-spanning-tree"
Нахождение минимального остовного дерева на ориентированном графе
Какой алгоритм я могу использовать, чтобы найти минимальное остовное дерево на ориентированном графе? Я попытался использовать модификацию алгоритма Прима, н...
Определить, имеет ли данный взвешенный граф уникальный MST
Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...
Определить, имеет ли данный взвешенный граф уникальный MST
m ищет алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)?Я неМы...
Будет ли минимальное связующее дерево и дерево кратчайшего пути всегда иметь хотя бы одно ребро?
Я изучаю теорию графов, и у меня есть вопрос о связи между минимальными связующими деревьями и деревьями кратчайших путей. ПозволятьGбыть неориентированным связным графом, где все ребра взвешеныс разными затратами, ПозволятьTбыть MSTGи разрешиTs ...
Как обновить приоритеты элементов в куче для алгоритма Прима?
Я изучаю алгоритм Прима. В коде есть часть, следующая вершина которой будет проходить через множество вершин, принадлежащихMST, При этом мы также должны «обновить все вершины в другом наборе, которые смежны с уходящей вершиной». Это снимок ...
Как обновить приоритеты элементов в куче для алгоритма Прима?
Я изучаю примАлгоритм с. В коде есть часть, следующая вершина которой будет проходить через множество вершин, принадлежащих