求助：求最短巡视路径的算法

o3737 · 发表于 2006-5-4 22:22:44

如何用C实现10个点之间的最短巡视路径，要求每个点都经过且仅经过一次。用什么算法啊？
谢谢。

niat2006 · 发表于 2006-8-3 17:43:47

好多酸法的!有动态规划算法,分支限界法,登山法,穷举法等等

o3737 · 发表于 2007-4-2 17:11:36

谢谢你，我有很长时间没来了，才看到帖子。我现在已经能够解决了，但仍要谢谢你回帖。

账号		自动登录	找回密码
密码			注册

账号		自动登录	找回密码
密码			立即注册

[2. C/C++/C#] 求助：求最短巡视路径的算法