摘要: Dijkstra算法本身是基于贪心,广度优先,动态优化计算最短距离,最好事先了解一下Dijkstra算法本质上是什么,然后再看在路径规划上的应用比较好。这里贴出来Dijkstra算法介绍的知乎文章Dijkstra算法详解 通俗易懂 - 知乎 (zhihu.com),这里就不做讲解。 示例如下 伪代码 阅读全文
posted @ 2023-02-28 17:51 想飞的猪头 阅读(172) 评论(0) 推荐(0)