数据结构最小通信网 上传者:nwdnwdnwd 2019-05-21 22:57:38上传 DOC文件 103.5KB 热度 49次 要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市联通,而且建立的通信网路代价最小(最短)。(1)输入:n个城市的距离关系图,即图的顶点和边上的权值(2)输出:含n个城市顶点的最小生成树中的边和代价(3)功能:建立图的最小生成树(4)测试数据:自选 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论