文件名称:park_guide
介绍说明--下载内容均来自于网络,请自行研究使用
公园导游图
给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知:
任一景点的相关信息;
从某一景点到另一景点的最短简单路径。
游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
要求:
1、从键盘或文件输入导游图;
2、游客通过键盘选择两个景点,输出结果;
3、输出从入口到出口的最佳路线。
文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a park guide Zhang plan (not less than 10 spots), tourists asked through a terminal known : as an attraction of relevant information; From a certain attraction to the other attractions of the shortest simple path. Tourists from the door into the park, an election the best route, so that tourists can not repeat visit to the attractions, Finally back to exports (on the export side entrance). Requirements : one from the keyboard or file input guide map; Two tourists through the keyboard to choose two spots, output; 3. output from the entrance to export the best route. Document contains a detailed source code and the Notes in order to achieve this classic problem.
给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知:
任一景点的相关信息;
从某一景点到另一景点的最短简单路径。
游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
要求:
1、从键盘或文件输入导游图;
2、游客通过键盘选择两个景点,输出结果;
3、输出从入口到出口的最佳路线。
文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a park guide Zhang plan (not less than 10 spots), tourists asked through a terminal known : as an attraction of relevant information; From a certain attraction to the other attractions of the shortest simple path. Tourists from the door into the park, an election the best route, so that tourists can not repeat visit to the attractions, Finally back to exports (on the export side entrance). Requirements : one from the keyboard or file input guide map; Two tourists through the keyboard to choose two spots, output; 3. output from the entrance to export the best route. Document contains a detailed source code and the Notes in order to achieve this classic problem.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
公园导游问题.cpp