Prime算法最优路径

①任选一个顶点v1，将其涂红，其余顶点为白点； ②在一个端点为红色、另一个端点为白色的边中，找一条权最小的边涂红，把该边的白端点也涂成红色； ③如此，每次将一条边和一个顶点涂成红色，直到所有顶点都成红色为止，最终的红色边和顶点便是最小生成树。上面的描述就是最小生成树的逐步生长过程