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

高手

太深高拉！介绍一下
页: [1]
查看完整版本: 最短路径的问题

论坛官方淘宝店开业啦～