- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【計算題】
求下面網(wǎng)絡(luò)節(jié)點1到節(jié)點7的最短路徑。
答案：
用T、P標(biāo)號算法：
①給v1點標(biāo)P標(biāo)號，其他點標(biāo)T標(biāo)號，為＋∞。
...
①給v1點標(biāo)P標(biāo)號，其他點標(biāo)T標(biāo)號，為＋∞。
...
你可能感興趣的試題
問答題
【計算題】
已知某運輸問題的供輸關(guān)系及單位運價表如下表示：
①列出產(chǎn)銷平衡表，并用行列差值法給出該運輸問題的初始基可行解。
②用位勢法求初始可行解對應(yīng)的各非基變量的檢驗數(shù)。
③求出該運輸問題的最優(yōu)解。
答案：
①產(chǎn)大于銷，增添假想銷地B4，列出產(chǎn)銷平衡表，用行列差值法給初始解如下表示：
問答題
【計算題】
某廠從國外引進一臺設(shè)備，由工廠A至G港口有多條通路可供選擇，其路線及費用如圖所示?，F(xiàn)要確定一條從A到G的使總運費最小的路線，請將該問題描述成一個動態(tài)規(guī)劃問題，然后求其最優(yōu)解。
答案：
把問題分為4個階段，A→B（可選B1，B2），B→C（可...
