当前位置：首页 -> AI编程基础 -> JAVA

最小生成树问题(二)

2014-11-24 07:14:28 · 作者: · 浏览: 1
标签: 最小 生成 问题
表v1，2代表v2，以此类推

\


显示构造的无向网G的邻接矩阵

\


输出构成最小生成数的弧以及权值，

分别对应为 (v1, v3, 1)

(v3, v6, 4)

(v6, v4, 2)

(v3, v2, 5)

(v2, v5, 3)