给出一张某公园的导游图
给出一张某公园的导游图,游客通过终端询问可知: (1) 从某一景点到景点的最短路径。 (2) 游客从公园大门进入,选一条最佳路径,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。 将导游图看作一张带权无向图,顶点表示...
2014-01-26
193