2019-03-13

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

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

最短路径:

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

你可能感兴趣的:(2019-03-13)