(内容：某公园导游图)
1：问题描述
给出一张某公园的导游图，游客通过终端询问可知：
（1）：从某一景点到另一景点的最短路径。
（2）：游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。

2.要求
将导游图看作一张带权无向图，顶点表示公圆的各个景点，边表示各景点之间的道路，边上的权值表示距离。

3.实现提示
（1）.第一问实际是最短路径问题，如果有几条路径长度相同，可选择路径景点较少的路径供给游客。
（2）.第二问可采用深度优先搜索，如果有多种路径可选择，则选择带权路径最小的路线提供给游客。

4.选做内容

可以把各种路径显示给游客，由游客自己选择游览路线。

最后补充一点，就是要尽可能地写出注释。

难道没有人会做吗?
我以为只有我笨,
原来你们也......
呵呵....

这不是智商问题...

沉底这个贴
另开相同内容贴