回 帖 发 新 帖 刷新版面

主题:用栈解决迷宫问题(最优化,所有路径,显示表示)

[size=4][size=5]迷宫条件:有多种可通路径;
解决要求:求出所有可行路径,并显示表示最优路径;
请大伙都说说自己的思路吧,一般书上介绍的都不全面,
能漏下能够走通的路径。还有就是不能够求出所有可行性路径来。[/size][/size]

回复列表 (共1个回复)

沙发

这是一个简单的路径规划问题,
1)首先你可以找到一条路线,
2)接下来你可以通过第一参考 路线找到2,3,...n条路线,直到没有下一条路线,终止计算.
3)第一条是最优路线,2,3,...n条路线,需要按照代价重新排序,形成N1,N2..,Nn条先后最优的路线.


该算法,一般开发人员比较难,做过规划引擎的,应该可以解决.

我来回复

您尚未登录,请登录后再回复。点此登录或注册