問答題

【計算題】
電力公司準(zhǔn)備在甲（V₁）、乙（V₈）兩地沿路架設(shè)一條電纜線，問如何架設(shè)使其電纜線路最短？下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度（單位：公里）。

答案：

最短路徑： v₁-v₃ -v₄-v ₆-v₇-v₈；路長： =2+2+1+2+1=8

你可能感興趣的試題

【計算題】
求下圖中v₁到v₈點得最短路

答案：

最短路長為 25 ；路徑為： v₁-v₅-v₂-v₄-v₈

【計算題】
用最小元素法求下表所表達的運輸問題的初始基可行解，如何求得最優(yōu)解？

答案：