机器人全局路径规划算法——Dijk

原文地址: https://congleetea.github.io/blog/2019/09/06/dijkstra/ 概述 单源最短路径法: 就是从某一个节点到 其他所有节点 的最短路径的计算。 不能处理负权边，但是可以将负权边全部加上一个数变成正数。 适合有向无环图。 执行步骤 需要的数据结构 一个保存图的结构，用于保存节点的邻居关系； 一个保存节点是否已经得到最短路径，找到最短路劲的节点标

>>阅读原文<<