数据结构课程设计报告单

【题目】交通咨询系统设计 【目的】通过求最短路径问题的迪杰斯特拉算法和弗洛伊德算法，熟练加深对图结构的认识和理解。 【要求】该实验能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路径或所需时间或所需费用。 【主要内容及实现的功能】该设计分三个部分：一是用邻接矩阵建立交通网络图的存储结构，二是用迪杰斯特拉算法解决单源最短路径问题，三是用弗洛伊德算法实现两个城市顶点之间的最短路径问题。