Я написал алгоритм для выполнения алгоритма Дейкстры. Это игра для повторения математики, которую я делаю в рамках своей курсовой работы на уровне А. У меня есть такие данные: Vertices: {'M', 'Y', 'X', 'C', 'F', 'Q'} Edges:...

У меня есть взвешенный по ребрам неориентированный граф, представленный минимальным остовным деревом. Каждая вершина представлена ​​целым числом. MST выглядит так: Интересно, как я могу использовать этот MST, чтобы найти кратчайший путь от...

G — неориентированный связный граф с положительными затратами на всех ребрах. Дано ребро e , стоимость которого строго больше 10. Нам нужно ответить, улучшится ли стоимость MST, если стоимость e уменьшится на 10. Я знаю решение, которое...

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

В чем точная разница между алгоритмами Дейкстры и Прима? Я знаю, что Prim выдаст MST, но дерево, созданное Дейкстрой, также будет MST. Тогда в чем точная разница?

Я пытаюсь реализовать алгоритм минимального связующего дерева Prim с помощью JGraphT. Как это выглядит? Одна проблема, с которой я столкнулся, заключалась в том, что JGraphT обрабатывает все, как указано. Поэтому иногда необходимо сделать...

Я пытаюсь реализовать алгоритм Prim с Python 3, который подсчитывает общий вес генерируемого MST. И я делаю что-то необычное, используя «массив» для отслеживания непосещенных узлов. Вот мой код: def Prim(Graph): # row 1 is "still in R"...

Я не могу найти слишком большой разницы между алгоритмами prim's и dijkstra's . Может ли кто-нибудь объяснить основное различие между ними.

Я могу написать алгоритмы как Prim, так и Kruskal, чтобы найти минимальное остовное дерево в C ++ или Java, но я хочу знать, как реализовать их в Haskell с помощью O (mlogm) или O (mlogn) (чисто функциональные программы лучше). Большое спасибо.

Эта программа дает мне вес минимального остовного дерева и самое длинное расстояние от начального узла. Но после ввода количества тестовых наборов, номера вершины и номера ребра она берет два ребра и их веса и дает какое-то ненужное значение. почему...

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