基于C语言的校园导航系统

1.设计思想

利用迪杰斯特拉求单源最短路算法，设计出郑州升达经贸管理学院的校园导航，求出学校一个景点到另一个景点的最短距离及路线。

2.系统功能

将校园设计为平面图，将学校各代表景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线；以及能够显示任意景点信息的程序。

将学校各代表景点信息及名称运用结构体进行存储，各景点之间的权值存入二维数组map[ ]中，查询景点信息直接运用printf输出函数%s输出存储好的信息；利用迪杰斯特拉算法求出单源最短路，及输出路径。

点击此处下载文档和源码