-
-
[旧帖]
[求助]一个数据结构的题！求解~~~
0.00雪花
-
发表于:
2011-5-18 22:37
1276
-
[旧帖] [求助]一个数据结构的题！求解~~~
0.00雪花
1、实验目的
通过本实验掌握图的存储结构与基本运算以及Dijksta算法和 Floyed算法在实际问题中的应用。
2、实验内容
设计一个交通查询系统，能够查询：
1)从一个城市到其它各城市之间的最短路径或运费最少的路径;
2)多个城市中任意一对城市之间的最短路径或运费最少的路径.
3、实验要求
（1）建立关于城市信息结点的结构体；
（2）定义城市信息链表的结点结构；
（3）建立交通网络图的存储结构；
（4）写出采用Dijksta算法求每对顶点之间最短路径的算法函数；
（5）写出采用Floyed算法求任意一对顶点之间最短路径的算法函数；
（6）输入交通网络图中的路径信息或费用信息；
（7）根据Dijksta算法计算从太原到其它各大城市的最短路径或最小费用；
（8）根据Floyed算法计算任意一对大城市之间的最短路径或最小费用；
（9）对于不同的查询要求可以输入已知城市间的路程或所需费用信息
[课程]FART 脱壳王！加量不加价！FART作者讲授！
