给出一张某公园的导游图，游客通过终端询问可知：

（1）　　从某一景点到景点的最短路径。

（2）　　游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。

将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适当的数实现提示

问实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。

（2）　　第二问可采用深度有线搜索，如果有多种路径可选择，则选择带权路径最小的路径提供给游客。

-err