試?yán)肈ijkstra算法求圖中從頂點a到其他各頂點間的最短路徑，寫出執(zhí)行算法過程中各步的狀態(tài)？1c:22c:2f:63c:2f:6e:104c:2f:6e:10d:115c:2f:6e:10d:11

試?yán)肈ijkstra算法求圖中從頂點a到其他各頂點間的最短路徑，寫出執(zhí)行算法過程中各步的狀態(tài)？

1c:2

2c:2f:6

3c:2f:6e:10

4c:2f:6e:10d:11

5c:2f:6e:10d:11g:14

6c:2f:6e:10d:11g:14b:15

基于Dijkstra算法，我們可以擴展它的函數(shù)。

例如，有時我們希望在找到最短路徑的基礎(chǔ)上列出一些子短路徑。為了解決這個問題，我們可以先在原圖上計算最短路徑，然后從圖中刪除路徑的一條邊，然后在剩余的子圖中重新計算最短路徑。對于原始最短路徑的每一條邊，刪除邊后可以找到子圖的最短路徑。這些路徑是排序后原圖的一系列次最短路徑。Bellman-Ford算法可以應(yīng)用于具有負(fù)支出Fabian的圖，只要不存在總支出為負(fù)且從源點s可到達(dá)的循環(huán)（如果存在這樣的循環(huán)，則不存在最短路徑，因為總支出可以通過循環(huán)多次而無限減少）。