某公司有資金4萬元,可向A,B,C三個項目投資,已知各項目不同投資額的相應(yīng)效益值如下表所示。問如何分配資金可使總效益最大?
用避圈法或破圈法求出下圖G的最小生成樹T。
用逆序標號法求解下列線路網(wǎng)絡(luò)A到G的最短路徑。