航班信息查询系统的数据结构课程设计

简介：
本项目旨在通过设计航班信息查询系统，探索并实践数据结构在实际问题解决中的应用，提升学生对复杂数据管理的理解和技能。 数据结构课程设计中的航班信息查询系统采用C语言实现，并使用图的存储结构进行邻接矩阵创建。最短路径功能分别通过迪杰斯特拉算法和弗洛伊德算法来完成，为用户提供从任一城市到另一城市的最优路径选择服务。 该交通咨询系统允许旅客查询不同条件下的最佳路线，如最低花费、最少时间或最小里程等。用户可以根据输入的城市间距离、所需时间和费用进行比较，并据此做出最合理的选择以到达目的地。 查询功能分为两类：一类是显示从一个城市到其他所有城市的最优路径（包括时间成本和经济成本），并按升序排列；另一类则是在任意两个城市之间提供最佳路径信息，同时给出该路线所需的花费、时间和相关数据。