最短路径的问题

tmanwh · 发表于 2005-4-14 16:38:36

假如有N＊M的网格，起始位置是(xs，ys)，终点坐标是（xe，ye），在这些网格上有一组格点（xi，yi），其中i=1，2，.....n，已经使用，请找出从起始位置到终点位置的最短路径所经过的格点序列（用C++程序实现）。

怎么实现啊？

碧城仙 · 发表于 2005-4-14 19:22:08

这个属于 TSP 问题的范畴了。看这个帖子：http://www.equn.com/forum/viewthread.php?tid=3392

tmanwh · 发表于 2005-4-15 08:53:32

还是不太会，谁能救我的问题具体分析一下？

dtype · 发表于 2005-4-15 13:19:49

星哥 · 发表于 2005-5-12 12:19:56

太深高拉！介绍一下

		自动登录	找回密码
密码			新注册用户

忘记算法的名字了啊