给出一张某公园的导游图，游客通过终端询问可知：从某一景到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。-Zhang park gives one tour guide map, tourists asked whether we can see through the terminal: From a View to the other attractions of the shortest path. Tourists from the park gate, the election of a best route, so tourists can not visit the various scenic spots repeatedly, and finally back to exports (exports in the entrance next to).