圖算法 - 單源最短路徑

由於這部分算法比較 trivial ，我就水個幾篇文章。 在最短路徑問題中，我們給定一個有向圖 G=(V,E) G = ( V , E ) 和權重函數 w:E→R w : E → R ，該權重函數將每條邊映射到實數值的權重上。 圖中的一條路徑 p=<v0, v1, ..., vk> p =< v 0 ,   v 1 ,   . . . ,   v k > 的權重 w(p) w ( p ) 構成該路

>>阅读原文<<