Разница между алгоритмами Прима и Дейкстры?

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

Ответы на вопрос(10)

Ваш ответ на вопрос