上传者: jiaoyang521 
                                    |
                                    上传时间:2024/4/18 4:15:04
                                    |
                                    文件大小:88KB
                                    |
                                    文件类型:DOC
                                
                            
                                
                            最小通信网-要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。
要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。
(1) 输入:n个城市的距离关系图,即图的顶点和边上的权值(2) 输出:含n个城市顶点的最小生成树中的边和代价(3) 功能:建立图的最小生成树
本软件ID:2358668