概念
迪杰斯克拉算法是用來求單源最短路徑，計算一個節點到其他所有節點的最短路徑。并且要求圖中不存在負權邊。（簡單點講就是最短路徑上的任意兩點都是最短路徑，有點套娃的思想）
算法步驟：
1.首先把圖的一個源點放到S集合中，剩下的其他節點全部放在U集合中。然后計算起源到到其他節點的距離，相鄰則為帶權路徑長，不相鄰則為無窮。
2.然后從距離里挑選距離最短的頂點放到S集合中，然后重新就算起源點到其他節點的距離，跟S集合中相鄰的頂點則為帶權路徑和，不相鄰為無窮。
3.重復2直至圖的所有頂點都在S集合中。

總結

以上是生活随笔為你收集整理的*11.迪杰斯克拉算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。