設定最短路徑後,就不再更改
無法用在有負邊的情況,因為最短路徑已經被設置,沒辦法在遇到負邊的時候進行修正。
ex:dijkstra
適用在有負邊的情況,可以不斷對最短路徑進行修正
ex:label correcting algorithm,bellmon-ford algorithm
若有負環,則還有所謂最短路徑長嗎~?
若有負環的話,最短路徑還有意義嗎~?