label setting

設定最短路徑後,就不再更改

無法用在有負邊的情況,因為最短路徑已經被設置,沒辦法在遇到負邊的時候進行修正。

ex:dijkstra

label correcting

適用在有負邊的情況,可以不斷對最短路徑進行修正

ex:label correcting algorithm,bellmon-ford algorithm

若有負環,則還有所謂最短路徑長嗎~?

若有負環的話,最短路徑還有意義嗎~?

results matching ""

    No results matching ""