这个代码功能是随机生成20个结点,并随机选择其中的某些点进行连接,表示相互间有通信,最终生成连通图。并将邻接矩阵和拉普拉斯阵输出成txt文档。
2019-12-21 21:01:12 1KB matlab连通图 拉普拉斯矩阵
1
题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点,第二个表示边的结束顶点,第三个表示这条边的权重。 ( 测试数据中保证图是连通图; 没有自环; 两个顶点之间只有一条边; 0<权重<100(可以相等);n<=50; m<=1000; ) 输出 输出无向连通图最小生成树权重之和。 样例输入 6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 5 3 5 6 3 6 4 4 6 2 5 6 6 样例输出 15
2019-12-21 18:50:31 1KB ACM C++ kruskal
1