C语言算法与数据结构，旅游景区地图求最短路径-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言算法与数据结构，旅游景区地图求最短路径。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

背景：

本次作业要求完成一个编程项目。请虚构一张旅游景区地图，景区地图包括景点（结点）和道路（边）：地图上用字母标注出一些点，表示景点（比如，以点 A、B、C、D、E、F等（至少6个点）多个表示，其中的两个字母 A 和 B 分别表示景区的入口和出口）；点与点之间的连线表示各景点之间的道路，连线的权重表示两景点间的距离。在程序里，请选择适当的数据结构表达你设计的景区地图，请通过编程实现以下功能：

1) 用 printf 语句打印出景区地图：（在word里绘制地图）

2) 为游客提供地图中任意景点相关信息的查询：设计查询指令，用户可以输入这些指令查询每个景点的信息；

3) 计算从某一景点到另一个景点的最短路径：用户输入两个景点的字母代号，程序可以在地图中使用不同于已使用的颜色表达出最短路径；

4) 计算从入口 A 到出口 B 的最短路径；

5) 【选做 1】游客甲从景区入口进入，请用程序帮他自动计算出一条最佳游览路线（通过所有景点且距离最短），最后到达出口。【完成】

6) 【选做 2】某旅游团时间有限，导致其游览的总距离受限，请设计算法，产生一个从入口开始最后回到入口的环路，让他们可以在有限的总距离内游览尽量多的景点。【未做】