問答題

【計算題】
用避圈法或破圈法求出下圖G的最小生成樹T。

答案：

你可能感興趣的試題

【計算題】
用逆序標(biāo)號法求解下列線路網(wǎng)絡(luò)A到G的最短路徑。

答案：用逆序標(biāo)號法求圖線路網(wǎng)絡(luò)A到G的最短路徑為：
AB1→C2→D2→E2&rarr...

【計算題】
已知線性規(guī)劃問題為：

（1）寫出它的對偶問題。
（2）用對偶單純形法求解該線性規(guī)劃問題的最優(yōu)解。

答案：