路徑規劃算法--Dijkstra算法，A*算法，CBS算法

路徑規劃算法 寫的比較糙，做爲筆記，寫到本身看懂的程度，細節沒展開寫，也在學習中，歡迎討論web 1、Dijkstra算法 基本思想：經過Dijkstra計算圖G中的最短路徑時，須要指定起點s。 流程： （1）引進兩個集合，open list：存放未求出最短路徑的頂點及其距離；close list存放已求出最短路徑的頂點及其距離。 （2）初始時，close list只有起點s，距離爲0；open

>>阅读原文<<