最短路算法-迪傑斯特拉算法

1.圖中的最短路徑求解的算法花樣百出，可是最經常使用的就是那幾種很耳熟能詳的算法。今天咱們來了解一下十分經常使用的迪傑斯特拉算法。node 2.dj是一種求非負權值的單源最短路算法。通俗的講就是求這樣的問題：在圖中的兩個點s，t而且這個圖中沒有負的邊權，那麼求解從s到t的最短的路徑權值和是多少。首先說明幾個特色，注意dj的使用範圍，非負權值的單源最短路。可是雖然咱們求的是s到t的最短路，可是求解過

>>阅读原文<<