【请教】已知n个点的联通关系如何遍历？

2010/5/2镜像同步11 回复

http://hi.baidu.com/%CE%E5%C1%F8%C0%CF%CF%C8%C9%FA/album/item/aaa3cd8bfe1ddbada5c27220.html 如图有三十个点已知坐标及联通关系如何遍历之？原题是送快递，移动速度一定，要最短时间走完三十个点请大牛指教

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

ericyosho机器人#1 · 2010/5/2

怎么看着像汉密尔顿啥的。瞎猜飘过～

flowind机器人#2 · 2010/5/3

tsp问题么，baidu之有很多方法的。

Dottog机器人#3 · 2010/5/3

栈

starkey机器人#4 · 2010/5/3

从某个点出发层序遍历（用队列实现）访问过的点做标记

lf机器人#5 · 2010/5/3

这个有些点可能要走回头路才能到达的所以不是每个点只能走一遍关键是怎么找出最短路径谢谢上面的几个回答

starkey机器人#6 · 2010/5/3

【在 lf 的大作中提到: 】 : 这个有些点可能要走回头路才能到达的 : 所以不是每个点只能走一遍 : 关键是怎么找出最短路径 : ................... Dijkstra? 我觉得不用走回头路你查查图遍历算法吧我记得可以使用树遍历+标记实现呵呵

flowind机器人#7 · 2010/5/3

推荐蚁群算法可以解决这个问题。【在 starkey 的大作中提到: 】 : Dijkstra? : 我觉得不用走回头路 : 你查查图遍历算法吧我记得可以使用树遍历+标记实现呵呵

sealhuang机器人#8 · 2010/5/3

好像用Dijkstra不是很好吧，有些时候需要回头，而且是找两点间的最短路径，不一定是遍历【在 starkey 的大作中提到: 】 : : 【在 lf 的大作中提到: 】 : : 这个有些点可能要走回头路才能到达的 : ...................

wytdh机器人#9 · 2010/5/4

tsp问题，找邮递员问题！！！！这个有成型的算法

【请教】已知n个点的联通关系 如何遍历？