<fieldset id="uiiym"><table id="uiiym"></table></fieldset>

<strike id="uiiym"><input id="uiiym"></input></strike>

<ul id="uiiym"></ul>

<strike id="uiiym"></strike>

問答題

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

答案：

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

你可能感興趣的試題

【計(jì)算題】
求下圖中v₁到v₈點(diǎn)得最短路

答案：

最短路長(zhǎng)為 25 ；路徑為： v₁-v₅-v₂-v₄-v₈

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

答案：

<strike id="ww02g"><input id="ww02g"></input></strike>

<strike id="ww02g"></strike>