64,676
社区成员
发帖
与我相关
我的任务
分享关于数据结构导游图问题
给出一张某公园的导游图，游客从大门进入公园，请帮游客选择一条最佳路线，使他可以不重复地游览各景点，最后回到大门。要求：将导游图看作一张带权无向图，定点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离。提示：可采用深度优先搜索，如果有多条路径可选择，则选择带权路径最小的路线提供给游客。
...全文
请发表友善的回复…
发表回复
panzq5257 2011-01-04
- 打赏
- 举报
对，我差的资料里面提到过这个算法，不过没看懂。。。回头我再找人问问去。。。
panzq5257 2011-01-04
- 打赏
- 举报
对对对，我差的资料里面也有这个算法，不过看了半天，貌似没看明白。。。
quwei197874 2011-01-04
- 打赏
- 举报
迪杰斯克拉算法稍作改进就可以.
panzq5257 2011-01-04
- 打赏
- 举报
不行的，我查了好多，好像要用贪心算法，然后老师还说要做成用户界面的，我纠结了
hai040 2011-01-04
- 打赏
- 举报
书上好像有算法吧
要不用穷举也行
要不用穷举也行
