2019-03-13

最小生成树和最短路径区分

最小生成树：是在一个连通图中找到一个可以让所有的点两两之间有通路，每次加一个集合外的点，使这个点和集合内的点的路径是目前能发现的最短的路径，

最短路径：

是指给定一个起点，从这个点到每一个点的路径都要最小。一个节点到其他所有节点的路径最小。