数据结构实验周任务书
1．设计目的：
数据结构实验周课程设计旨在培养学生运用数据结构的相关知识和理论解决计算机建模的能力，具备良好的数据结构建模的思想和习惯，为今后从事相关设计和系统开发活动打下良好的实践基础。本课题的具体要求如下
实验周要达到以下目的：
了解并掌握数据结构的思想，具备初步的独立分析和设计能力；
初步掌握问题分析、算法设计等基本方法和技能；
提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
2．设计内容和要求（包括原始数据、技术参数、条件、设计要求等）：
设计内容：
设计一个交通查询系统，能够查询：
1)从一个城市到其它各城市之间的最短路径或运费最少的路径;
2）多个城市中任意一对城市之间的最短路径或运费最少的路径。
设计要求：
（1）建立关于城市信息结点的结构体；
（2）定义城市信息链表的结点结构；
（3）建立交通网络图的存储结构；
（4）写出采用Dijksta算法求每对顶点之间最短路径的算法函数；
（5）写出采用Floyed算法求任意一对顶点之间最短路径的算法函数；
（6）输入交通网络图中的路径信息或费用信息；
（7）根据Dijksta算法计算从太原到其它各大城市的最短路径或最小费用；
（8）根据Floyed算法计算任意一对大城市之间的最短路径或最小费用；
（9）对于不同的查询要求可以输入已知城市间的路程或所需费用信息。信息。
传送门：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111