说明:给出一张某公园的导游图,游客通过终端询问可知:
(1) 从某一景点到景点的最短路径。
(2) 游客从公园大门进入,选一条最佳路径,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。
将导游图看作一张带权无向图,顶点表示公园地各个景点,边表示各景点之间地道路,边上的权值表示距离,为此图选择适当的数实现提示
问实际是最短路径问题,如果有几条路径长度相同,可选择途径景点较少的路径提供给游客。
(2) 第二问
<彭敏> 在 2008-10-13 上传
| 大小:5.38kb | 下载:0