是從一個頂點到其餘各頂點的最短路徑算法，解決的是有權圖中最短路徑問題。
迪傑斯特拉算法主要特點是從起始點開始，采用貪心算法的政策，每次周遊到始點距離最近且未通路過的頂點的鄰接節點，直到擴充到終點為止。
要求：圖中不能有累加和為負數的環
思路：
代碼：
優化
是從一個頂點到其餘各頂點的最短路徑算法，解決的是有權圖中最短路徑問題。
迪傑斯特拉算法主要特點是從起始點開始，采用貪心算法的政策，每次周遊到始點距離最近且未通路過的頂點的鄰接節點，直到擴充到終點為止。
要求：圖中不能有累加和為負數的環
思路：
代碼：
優化