最小生成树的生成算法.pptxVIP

最小生成树的生成算法研究 班级：软件一班 姓名：徐政钧 学号：130120010002 定义：我们把构造连通网的最小代价生成树称为最小生成树。 普里姆（Prim）算法 克鲁斯卡尔（Kruskal）算法 最小生成树 go go 27 12 4 8 26 10 48 17 15 普里姆（Prim）算法 v0 v1 v2 v3 v4 v5 v0 v1 v2 v3 v4 v5 adjvex lowcost K 27 12 4 8 26 10 48 17 15 v0 v1 v2 v3 v4 v5 0 0 0 0 0 0 adjvex lowcost K v0 v1 v2 v3 v4 v5 min=65535 27 12 4 8 26 10 48 17 15 v0 v1 v2 v3 v4 v5 0 0 0 0 0 0 0 4 10 ∞ ∞ 8 adjvex lowcost 1 K v0 v1 v2 v3 v4 v5 min=4 打印（0，1） 27 12 4 8 26 10 48 17 15 v0 v1 v2 v3 v4 v5 0 0 0 0 1 0 0 0 10 ∞ 12 8 adjvex lowcost 1 5 K v0 v1 v2 v3 v4 v5 min=8 打印（0，