求解迷宫最佳路径的算法

woairuijuan9 2013-03-13 11:00:03
如题，我用回溯法得到了通往出口的路径，但是如何得到最佳路径呢？
不要说是将所有的路径全部得到，然后筛选最佳路径，那样的方法我感觉太笨了。
...全文
301 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
砖家在此 2013-03-13
  • 打赏
  • 举报
 回复
用A×算法吧，但是也不能保证找到最优，要看你自己怎么设计了
woairuijuan9 2013-03-13
  • 打赏
  • 举报
 回复
帮助挺大，搞定了
woairuijuan9 2013-03-13
  • 打赏
  • 举报
 回复
引用 1 楼 hweiwosuoyong 的回复:
用A×算法吧，但是也不能保证找到最优，要看你自己怎么设计了
能介绍下这个算法的原理么亲？
求解迷宫最短路径算法
给出一个迷宫 2维数组 求解迷宫的最短路径问题 例如 int mg[10][10]= { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,...
迷宫最短路径算法
关于迷宫最短路径的新算法，在文档中详细的指出了有关于迷宫中求解最短路径的算法。
C语言数据结构用队列求解迷宫最短路径
非常标准，有大量的注释，函数命名规范，易懂。
AStar算法求解迷宫问题
根据最优路径算法Astar算法编写的C++求解迷宫问题
A*算法求解迷宫寻路问题（启发式算法）
入口坐标和出口坐标分别为(startx,starty)和(endx,eny)，每一个坐标点有两种可能：0或1，其中0表示该位置允许通过，1表示该位置不允许通过。以寻路问题为例实现A*算法的求解程序，设计两种不同的估价函数。
C#

110,533

社区成员

642,574

社区内容

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章