最小生成树和最短路径的区别

定义：

　　　　最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。
　　　　最短路径是从一点出发，到达目的地的路径最小。

总结：

　　　　遇到求所有路径之和最小的问题用最小生成树&并查集解决；
　　　　遇到求两点间最短路径问题的用最短路，即从一个城市到另一个城市最短的路径问题。

区别：

　　　　最小生成树构成后所有的点都被连通，而最短路只要到达目的地走的是最短的路径即可，与所有的点连不连通没有关系。