导航:首页 > 源码编译 > 最短路径算法bfs

最短路径算法bfs

发布时间:2024-03-15 18:39:47

㈠ AI C++怎么用BFS 去搜寻一个目标, 但是目标位置(X,Y)不知道。 然后要得到最短路径。

干嘛用BFS,直接用A*不就好了。
广度也很简单,广度从起始节点开始搜索,那么其实节点就是搜索出来节点的父节点,子节点全部记录自己的父节点,下一次搜索也是一样,最后找到目标,从目标的节点到起点就形成一个父节点链表,这就是最短路径。
大概这样就没错了,具体我也没试过,A*是这样做的,A*只是BFS的优化算法,所以感觉这个思路是没错的。

阅读全文

与最短路径算法bfs相关的资料

热点内容
广州程序员薪资 浏览:888
win7命令提示符输入 浏览:591
关于程序员的故事 浏览:482
吃鸡服务器是什么样的 浏览:19
为什么pspice没有单片机 浏览:5
高数第六版下册答案pdf 浏览:903
sm3算法实现java 浏览:673
只有程序员才懂的笑话 浏览:265
php开发app接口源码 浏览:12
加密狗宝宝 浏览:237
单片机抢答器的原理 浏览:928
百利达体脂仪可以用什么app连接 浏览:226
服务器2016自动备份怎么取消 浏览:844
dos攻击命令大全 浏览:842
梦世界服务器怎么扩大领地 浏览:972
解压breathe 浏览:437
webview调用java 浏览:352
android待机流程 浏览:860
python直接退出程序 浏览:852
百战程序员收费标准 浏览:778