公园导游系统
【问题描述】
公园中有很多的景点，有些游客想选一条路径能不重复地浏览各景点，而有些游客想从某个景点能最快地到达另外一个景点，通过编写一个公园导游系统帮公园解决这些问题。
【基本要求】
给出一张某公园的导游图，导游图的输入包括：景点（包括入口），景点之间是否有路，相连两个景点的距离
游客通过终端询问可知：
（1） 从某一景点到另一景点的最短路径。
（2）游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口。
用winfroms来做.C++源代码在csdn这里有下载的.我自学的.搞了好久没搞得完,大家帮下.谢谢 发邮箱[email protected]
【问题描述】
公园中有很多的景点，有些游客想选一条路径能不重复地浏览各景点，而有些游客想从某个景点能最快地到达另外一个景点，通过编写一个公园导游系统帮公园解决这些问题。
【基本要求】
给出一张某公园的导游图，导游图的输入包括：景点（包括入口），景点之间是否有路，相连两个景点的距离
游客通过终端询问可知：
（1） 从某一景点到另一景点的最短路径。
（2）游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口。
用winfroms来做.C++源代码在csdn这里有下载的.我自学的.搞了好久没搞得完,大家帮下.谢谢 发邮箱[email protected]
这是旅行推销员问题，已经被证明是NP Hard（也就是没有比指数级更快的算法，如果节点多了，实际是算不出来的）。