什么是最小生成树和Dijkstra算法之间的区别?

时间:2014-12-12 03:16:34

标签: algorithm graph tree

它们看起来非常相似,我正在研究图论,有人可以告诉我在什么情况下我会使用其中任何一种。我知道Dijksta是一个最短的路径算法,但它们似乎与我类似,我感到困惑。一个更快吗?另一个更有效率吗?

感谢。

0 个答案:

没有答案