文件名称:park
介绍说明--下载内容均来自于网络,请自行研究使用
公园查询,类似于前几个公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 要求: 1、从键盘或文件输入导游图; 2、游客通过键盘选择两个景点,输出结果; 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题-Park inquiry, similar to the first few park guide map gives a guided tour Zhang park plan (not less than 10 spots), we can see the tourists through the terminal asked: any relevant information spots from one spot to another spot the shortest simple path. Tourists from the park gate, the election of a best route, so tourists can not visit the various scenic spots repeatedly, and finally back to exports (exports in the entrance next to). Requirements: 1, from the keyboard or file input guide map 2, visitors to choose the two spots through the keyboard, the output results 3, the output from the entrance to the export of the best route. File contains the source code and detailed notes in order to achieve this classic problem
相关搜索: 导游图
(系统自动生成,下载前可以参看下载内容)
下载文件列表
park.c