Prim 和 Kruskal 算法是最短路径算法吗？
Are Prim's and Kruskal's Algorithm, shortest path algorithms?
这些算法可以归入 Dijkshtra、Bellman-Ford、BFS、DFS 算法吗？
我认为不是，这就是原因；
Prim 和 Kruskal 的算法解决了最小生成树问题，MST 问题不同于最短路径问题。
它们有什么区别?:
MST: 要求是到达每个顶点一次（创建图树）并且到达每个顶点的总（集体）成本需要在所有可能的组合中最小。
SP: 要求是以尽可能低的成本（最短权重）从源顶点到达目标顶点。所以在这里我们不用担心到达每个顶点，而是只关注源顶点和目标顶点，这就是区别所在。
这些算法可以归入 Dijkshtra、Bellman-Ford、BFS、DFS 算法吗？
我认为不是，这就是原因；
Prim 和 Kruskal 的算法解决了最小生成树问题，MST 问题不同于最短路径问题。
它们有什么区别?:
MST: 要求是到达每个顶点一次（创建图树）并且到达每个顶点的总（集体）成本需要在所有可能的组合中最小。
SP: 要求是以尽可能低的成本（最短权重）从源顶点到达目标顶点。所以在这里我们不用担心到达每个顶点，而是只关注源顶点和目标顶点，这就是区别所在。