求大神给帮帮忙 ，课程设计啊 ！在这先谢谢了！

求城市之间的光纤网连接的最短电缆长度
功能要求：
（1）    从文件city.txt中读入一个图，文件city.txt结构如下：
第一行为整数m，n，其中m表示城市个数（顶点数），n表示边数；
接着的m行每行都是一个字符串，表示城市名；
接下来的n行每行代表一条边，其格式为“城市名 城市名 距离”。
（2）    要求在所有城市之间建立光纤网，使所用光纤总长度最短。
（3）    输出城市建成的光纤网所用光缆的总长及每个连接的长度。