最小生成树,指的属于该生成树的任意一个点,到生成树其他任意的点距离最短或权重最小或代价最小。普利姆算法(Prim)算法思想用dist维护距离最小生成树集合的最短距离,每次选择dist中,未在集合中且距离集合最短的点。然后,把这个点加入集合,用这个点更新其他点到集合的距离。整理的思想根dijkstra