用避圈法或破圈法求出下圖G的最小生成樹(shù)T。
用逆序標(biāo)號(hào)法求解下列線路網(wǎng)絡(luò)A到G的最短路徑。
已知線性規(guī)劃問(wèn)題為: (1)寫(xiě)出它的對(duì)偶問(wèn)題。 (2)用對(duì)偶單純形法求解該線性規(guī)劃問(wèn)題的最優(yōu)解。