運籌學第八章-展示頁
2024-10-10 20:27本頁面
【正文】 ? 稱 P0是從 vs到 vt的最短路。記為 ust。 vs 到 vi 的最短路長度已求出，相應的點記“永久”標號； vs 到 vi 的最短路長度尚未求出 ,相應的點記“臨時”標號。 如 ?j=m，表示 vs到 vj的最短路上 vj前一點是 vm。 事實：如果 P是 D中從 vs到 vj的最短路， vi是 P中的一個點，那么，從 vs沿 P到 vi的路是從 vs到 vi的最短路。 1,6 圖上標號法 : v5 v2 2 3 4 6 4 v3 v1 v4 1 2 10 6 1 2 10 v8 v9 v7 2 3 6 3 v6 0,0 1, ∞ 1, ∞ 1,1 1, ∞ 1, ∞ 1, ∞ 1,3 1,6 圖上標號法 : v5 v2 2 3 4 6 4 v3 v1 v4 1 2 10 6 1 2 10 v8 v9 v7 2 3 6 3 v6 0,0 1, ∞ 1, ∞ 1,1 1, ∞ 1, ∞ 1, ∞ 1,3 1,6 圖上標號法 : v5 v2 2 3 4 6 4 v3 v1 v4 1 2 10 6 1
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1