数据结构-最小通信网问题

问题描述：要在8个城市间建立通信网，已知各个城市间的距离（权），现要求如何才能使得建立的通信网络代价最小（最短）。 数据结构：用图来描述8个城市间的关系，顶点为城市，边为两个城市间的代价。 结果形式：输入城市图，输出应建立线路的边和总的代价。 测试数据：自定。