© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] Singal_Communiction.c
说明:【问题描述】 现在通信公司需要在若干城市间(n)建立光纤通信网络连接(m),为了节约成本需要在最节省费用的前提下建立通信网络,现用Kruskal算法求最小生成树。1 <= n < 26,1 <= m <= 100000。(不排除有重复边! 【输入形式】 输入若干城市及部分城市间的距离,权值(距离)为int型; 输入的第一行正整数n表示顶点个数,接下来的n行是顶点名称(标识);再接下来的一行为边的条数m,各条边(每条边)一行: 前2列为边的邻接点标号(顶点以字母<qq_41855659> 上传 | 大小:2kb