【計(jì)算題】
計(jì)算下圖所示的網(wǎng)絡(luò)從A點(diǎn)到F點(diǎn)的最短路線及其長度。

答案：此為動(dòng)態(tài)規(guī)劃之“最短路問題”，可用逆向追蹤“圖上標(biāo)號(hào)法”解決如下：

你可能感興趣的試題

問答題
【計(jì)算題】
有甲、乙、丙、丁四個(gè)人，要分別指派他們完成A、B、C、D四項(xiàng)不同的工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表所示：

問：應(yīng)該如何指派，才能使總的消耗時(shí)間為最少？
答案：
問答題
【計(jì)算題】
給定下列運(yùn)輸問題：（表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運(yùn)費(fèi)）

（1）用最小費(fèi)用法求初始運(yùn)輸方案，并寫出相應(yīng)的總運(yùn)費(fèi)
（2）用（1）得到的基本可行解，繼續(xù)迭代求該問題的最優(yōu)解。
答案：