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