prim和kruskal算法区别 已知一个无向图如下,分别用普里姆和克鲁斯卡尔算法生成最小生成树(假设以1为起点,试画出构造过程)?

已知一个无向图如下,分别用普里姆和克鲁斯卡尔算法生成最小生成树(假设以1为起点,试画出构造过程)?如果看不清楚,P,树向外展开,找到最短路径K,并添加不会导致循环的边(所选边暂时无法连接)

已知一个无向图如下,分别用普里姆和克鲁斯卡尔算法生成最小生成树(假设以1为起点,试画出构造过程)?

如果看不清楚,P,树向外展开,找到最短路径K,并添加不会导致循环的边(所选边暂时无法连接)