問(wèn)答題

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

答案：

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

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

【計(jì)算題】
下列表格為目標(biāo)規(guī)劃求解過(guò)程的單純性表格，試指出下列表格（Ⅰ）、（Ⅱ）、（Ⅲ）優(yōu)化到哪一級(jí)目標(biāo)，接下去要優(yōu)化優(yōu)化哪一級(jí)目標(biāo)？

答案：表Ⅰ正準(zhǔn)備對(duì) P₁級(jí)目標(biāo)進(jìn)行優(yōu)化，表 Ⅱ P₁級(jí)目標(biāo) 已得到最優(yōu)化，正準(zhǔn)備優(yōu)...