某集團公司擬將6千萬資金用于改造擴建所屬的A、B、C三個企業(yè)。每個企業(yè)的利潤增長額與所分配到的投資額有關,各企業(yè)在獲得不同的投資額時所能增加的利潤如下表所示。集團公司考慮要給各企業(yè)都投資。問應如何分配這些資金可使公司總的利潤增長額最大?
用Dijkstra算法計算下列有向圖的最短路。
斷下表中方案是否可作為運輸問題的初始方案,為什么?
不能作為初始方案,因為應該有n+m-1=5+4-1=8有數(shù)值的格。