城市之间光纤网连接的最短电缆长度

闽江学院

课程设计说明书

题目： 城市之间光纤网连接的最短电缆长度

院 系： 计算机科学与技术

专业班级： 网络工程

学 号：

学生姓名：

指导教师：王润鸿 　

网络工程

设计题目 求城市之间的光纤网连接的最短电缆长度

数

1. 从文件 city.txt 中读入一个图，文件 city.txt 结构如下：

第一行为整数 m，n，其中 m 表示城市个数（顶点数），n 表示边数；

接着的 m 行每行都是一个字符串，表示城市名；

接下来的 n 行每行代表一条边，其格式为“城市名 城市名 距离”。

2. 要求在所有城市之间建立光纤网，使所用光纤总长度最短。

3. 输出城市建成的光纤网所用光缆的总长及每个连接的长度。

设

计

要

量

工

作

计

划

整体设计和详细设计 1 天

编代码 1 天

调试和测试 1.5 天

设计论文书写 0.5 天

演示软件和答辩 1 天

2011 年 12 月 22 日

目录