最短路径、最短路径树和最小生成树

这三个的概念：

       最短路径：从一个指定的顶点出发，计算从该顶点出发到其他所有顶点的最短路径。通常用Dijkstra算法，Floyd算法求解。

       最短路径树SPT（Short Path Tree）：网络的源点到所有结点的最短路径构成的树。

       最小生成树：用最少的边集将一个图连成任意2点可达，并且这个边集的总长度最小。保证整个拓扑图的所有路径之和最小。通常用Prim算法和kruskal算法求解。

	最小生成树	最短路径
区别	所有点被连通	不一定所有点
概念定义	保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。	最短路径是从一点出发，到达目的地的路径最小
使用场景	遇到求所有路径之和最小的问题用最小生成树&并查集解决	遇到求两点间最短路径问题的用最短路，即从一个城市到另一个城市最短的路径问题