问题是这样的:

给出一张某公园的导游图，游客通过终端询问可知：从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。要求用图示展示最佳路径。

----------------------------------------------------------------------------------

这个问题可以分成两部分
1:一部分是寻求最佳路线，小弟已经做出来了。
2:从大门进去，游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口

---------------------------------------------------------------------------------
我想了三天，把所有我想出来的都仔细考虑了一边，发现很多不可行的地方
实在想不出怎么做，请各位大哥大姐指导一下思路，真心求教，谢谢了各位了

【望站务别删帖，并没有寻求代码，而是求指导思路】

---------------------------------------------------------------------------------
小弟不是复旦的学生，问过很多朋友都没人搭理，真心求解思路，希望复旦的学哥学姐帮帮忙，谢谢了！

dp?

这个问题去找oier，到信息学竞赛吧