数据结构课程设计-Floyd算法求解最短路径上课讲义

精品文档

第三章 使用说明

3.1 用法说明

1.将顶点数和边数输出，中间用空格隔开。

图3.1.1

2.输入顶点信息。

图3.1.2

收集于网络，如有侵权请联系管理员删除

精品文档

3.依次输入每条边连接的两个顶点用空格间隔，边的权值。

图3.1.3

4.得到每两个顶点城市间的最短距离以及经过的城市。

图3.1.4

.4

收集于网络，如有侵权请联系管理员删除

精品文档

第四章 程序测试

4.1 运行结果

图4.1

收集于网络，如有侵权请联系管理员删除

精品文档

4.2 存在的缺陷

1.无向图的顶点信息只能用一个字符表示。将存储顶点信息的字符型改为字符数组就可以完善该缺陷。

2.将两点的最短路径输出时只能显示经过的顶点有哪些，无法显示真实的路径顺序。

3.输入无向图信息只能用手动输入，无法用文件直接写入。 4.输入不符合要求的数据会使程序自动停止。

收集于网络，如有侵权请联系管理员删除

精品文档

参考文献

[1] 张长海.C语言程序设计[M].北京：高等教育出版社，2006 [2] 吴启武.C语言课程设计案例精编.北京:清华大学出版社,2011. [3] 郭翠英.C语言课程设计案例精编.北京:中国水利水电出版社,2004. [4] 姜灵芝, 余键.C语言课程设计案例精编.北京:清华大学出版社,2008. [5] 黄明, 梁旭, 万洪莉.C语言课程设计.北京:电子工业出版社,2006

收集于网络，如有侵权请联系管理员删除