解決最短路徑問題的演算法有很多，dijkstra演算法是其中最為有效的一種。
它是於2023年荷蘭計算機科學家edsger dijkstra提出的：能夠解決----「單結點——>所有結點」間的最短路徑問題。
首先以某一結點（源結點）作為出發點，在與其相連且尚未被加入的結點裡，選擇加入離出發點距離最短的結點，並且通過新加入的結點更新出發點到其它結點的距離。如此重複加入新結點，直到所有結點都被加入為止。
—s:源結點，例如結點a;
—d(j):從源結點到目的結點j的當前最短路徑;
—p(j):從源結點到目的結點j的最短路徑中，結點j的前繼結點（也就是j前面那個點）;
—k:新加入的結點；
1.選擇源結點為a;
2.k=a,即新加入的結點為a
3.d(a)=0,對於其他結點j,d(j)=∞;
4.p(a)為起始符號 （例如*），對於其它結點j，p(j)為空；
第六次迴圈：
1.更新距離：d(h)=16(10+6
2.加入結點i：d(i)在未加入結點中最小；
3.k=i;
4.更新i的前繼結點：p(i)=g;
**表示為：
第七次迴圈：
1.更新距離：d(j)=19(13+6
2.加入結點e：d(e)在未加入結點中最小；
3.k=e;
4.更新i的前繼結點：p(e)=i;
**表示為：
第八次迴圈：
1.更新距離：d(h)=15(14+1<16) d(e)=14 (13+1<15);
2.加入結點h：d(h)在未加入結點中最小；
3.k=h;
4.更新h的前繼結點：p(h)=e;
**表示為：
第九次迴圈：
1.更新距離：d(j)=17(15+2<19)
2.加入結點j：d(j)在未加入結點中最小；
3.k=j;
4.更新j的前繼結點：p(j)=h;
**表示為：
最短路徑：
1.所有結點均被加入，演算法結束；
2.d(i)為從結點a到任意結點i的最短路徑的距離；
3.通過回溯p(i),可確定結點a到任意結點i的最短路徑；
期待大家的點評，**會在後面博文中給出，敬請期待！
路徑規劃演算法 路徑規劃演算法學習Day3
2.函式解讀 演算法原理 參考路徑規劃演算法學習day1 路徑規劃演算法學習day1 此方法會結合網路占用法 柵格法來進行實現 總所周知 柵格法生成地圖常規是的自己乙個乙個打，這樣既麻煩還浪費時間 這裡介紹幾種方法 way1 在命令框中碼 map rand k 0.7 k代表多少維地圖 way2 在...
基本演算法學習day1
反轉陣列 leecode242.有效的字母異位詞 方法 建立26位的int陣列，用來存放對應第幾個字母的個數 遍歷 s讓相應的值 遍歷 t讓相應的值 最後如果陣列中有乙個值不為0則返回false 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anag...
路徑規劃演算法 A
a 演算法是啟發式搜尋，是一種盡可能基於現有資訊的搜尋策略，也就是說搜尋過程中盡量利用目前已知的諸如迭代步數，以及從初始狀態和當前狀態到目標狀態估計所需的費用等資訊。a 演算法可以選擇下乙個被檢查的節點時引入了已知的全域性資訊，對當前結點距離終點的距離作出估計，作為評價該節點處於最優路線上的可能性的...