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

最短路径算法bfs

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

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

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

阅读全文

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

热点内容
爬山算法相关题目 浏览:720
vc编程大全 浏览:114
excel表格单列数据加密 浏览:646
给同事的解压话语 浏览:990
linux关闭网卡命令行 浏览:452
史上最漂亮程序员 浏览:768
java实现excel的导入 浏览:758
光遇账号如何转移安卓 浏览:266
5分之13除以26的算法 浏览:342
兰州安宁区买解压包子 浏览:641
php接收图片代码 浏览:668
hci命令 浏览:662
福建服务器大区云空间 浏览:840
笔杆子程序员 浏览:745
手机软件易验证加密 浏览:589
文档加密只读模式也不能看到 浏览:431
把jpg转换成pdf的软件 浏览:874
linuxeth0mac 浏览:192
windows编程知乎 浏览:442
压缩工期超过40 浏览:249