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