您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Singal_Communiction.c

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

    • 发布日期:2020-05-02
    • 文件大小:2kb
    • 提供者:qq_41855659