路径规划(十五)Dijkstra算法

标签: 函数 工具箱 建模 算法

王昊 2023-01-05 16:26:42

15.1 原理

完整思想请看我前面写的路径规划(十三)基于搜索的路径规划算法-前言,和其他的基于搜索的路径规划算法的区别仅在于启发式函数的不同

Dijkstra则和Best-first-searching相反,它不是将到目标节点的距离作为启发式函数,而是将到起始节点的距离作为启发式函数。


15.2 程序示例

438fcce1b15489ba2ff892bcf971fd3.png


2168 0 0 收藏 回复

回复

回复

重置 提交