運籌學(xué)第八章(文件)
【正文】 2 3 6 3 從 v1到 v8： P1=（ v1， v2， v5， v8） 費用 6+1+6=13 P2=（ v1， v3， v4， v6， v7， v8） 費用 3+2+10+2+4=21 P3= …… 從 v1到 v8的旅行路線 從 v1到 v8的路?，F(xiàn)在某人要從 v1出發(fā)，通過這個交 通網(wǎng)到 v8去，求使總費用最小的旅行路線。 v2 v5 2 3 4 6 4 v3 v1 v4 v6 1 2 10 6 1 2 10 v8 v9 v7 2 3 6 3 最短路問題 給定有向網(wǎng)絡(luò) D=（ V， A， W），任意有向邊aij∈ A，有權(quán) w（ aij ） =wij，給定 D中的兩個頂點 vs，vt。記為 ust。 如 ?j=m，表示 vs到 vj的最短路上 vj前一點是 vm。 1,6 圖上標(biāo)號法 : 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 圖上標(biāo)號法 :
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1