我们的目标是:找到start-end之间的最短路径,如图所示。刷过leetcode的朋友看见这张应该会会心一笑,BFS,DFS这类词争先恐后往外跳。但是呢,太高级了,我的朋友们。让我们先用一种最文艺(傻气)的办法,来解决这个问题。
Grassfire 算法。小时候,大家都背过一首诗:离离原上草,一岁一枯荣。 野火烧不尽,春风吹又生。说的就是这种算法。这首诗告诉我们,草,都是从旁边的草开始燃烧蔓延的!grassfire-烧草,就这么简单又有力。
参考:1)运动规划(Motion planning)- Grassfire 算法——https://www.jianshu.com/p/e22acfc75731?from=timeline
2)grassfire算法——https://www.iteye.com/blog/benworld-1920217
原文地址:https://www.cnblogs.com/Alliswell-WP/p/AlgorithmOfGrassfire.html
时间: 2024-10-03 02:11:06