摘要：
编写一个程序，对于给定的加权图G=（v，E），输出其最小生成树的各边权值总和。 输入： 第一行v e G的顶点数和边数。 后面的，si ti wi si ti 表示连接的两个顶点的编号。wi 表示第i条边的权值 输出： 最小生成树的各边权值总和。占一行。 限制： 1<=|V|<=10000 0<=| 阅读全文
posted @ 2017-11-05 19:31
ikefire
阅读(190)
评论(0)
推荐(0)
摘要：
编写一个程序，计算给定加权图G=（V，E）的最小生成树的各边权值之和。 输入： 第一行输入G的定点数n。接下来n行输入表示G的n*n的邻接矩阵A。A的元素aij代表顶点i到顶点j的边的权值。 另外，便不存在时记为-1. 输出： 输出G的最小生成树的各边权值总和，占1行。 限制： 1<=n<=100 阅读全文
posted @ 2017-11-05 18:21
ikefire
阅读(257)
评论(1)
推荐(0)
浙公网安备 33010602011771号