機器人全局路徑規劃算法——Dijk

原文地址: https://congleetea.github.io/blog/2019/09/06/dijkstra/ 概述 單源最短路徑法: 就是從某一個節點到 其他所有節點 的最短路徑的計算。 不能處理負權邊，但是可以將負權邊全部加上一個數變成正數。 適合有向無環圖。 執行步驟 需要的數據結構 一個保存圖的結構，用於保存節點的鄰居關係； 一個保存節點是否已經得到最短路徑，找到最短路勁的節點標

>>阅读原文<<