这个寻路算法的结果为什么会是这样？我感觉走直线会更快呀

问答 / 0 / 4 / 创建于 8年前

在某个网站中。我点击了随机障碍，并设置了起点。生成了如下障碍。
file

我设置的终点在左上角4x4中右下角的那个方块。
file

但是算法计算的结果和我认为的结果不一样。算法算出来的多了几个方块。这是什么原因？
file

Study hard and make progress every day. Study hard and make progress every day.

课程读者 530 声望

打杂的 @ 某某医学

努力学习，每天进步！好好学习，天天向上！

《L05 电商实战》

从零开发一个电商项目，功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等

《L02 从零构建论坛系统》

以构建论坛项目 LaraBBS 为线索，展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。

推荐文章：

更多推荐...

价值千万的诊所saas项目正式开源 12 / 13 |

Dcat-Plus-Admin：dcat-admin框架的超级增强版，开发效率提升200%！ 15 / 16 |

用 Laravel12 Startkit 做了一个 composer 私有包托管平台 😂 点赞超过 20 个开源，看看需要的人多不多 28 / 20 |

如何打造令后端面试官印象深刻的简历？ 16 / 10 |

10年了，兜兜转转，我还是回去了 26 / 42 |

花了四个月打磨的 Laravel Plus 开源 34 / 101 |

讨论数量: 4

dividez

课程读者 113 声望 / 后端开发 @ 求职中

这用DFS或者BFS都可以的，在你搜索的时候，拿最优解。

8年前评论

mouyong

课程读者 530 声望 / 打杂的 @ 某某医学

@dividez 好奇的问下，红线的格子13 ，蓝色方块格子15，这是为啥？

8年前评论

dividez

课程读者 113 声望 / 后端开发 @ 求职中

@蜗牛一个是最优解，一个不是咯

8年前评论

mouyong

课程读者 530 声望 / 打杂的 @ 某某医学

@dividez 哦哦，明白了。那算法也有失误的时候，是这样嘛》？:satisfied:

8年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

530 声望

打杂的 @ 某某医学

纠错改进

成为赞助商