運行環境為：VS2017 有問題歡迎私信 多段圖的最小成本問題 實驗要求 設G=(V,E)是一個賦權有向圖，其頂點集V被劃分成k>2個不相交的子集Vi: 1ik，其中，V1和Vk分別只有一個頂點s(稱為源)和一個頂點t(稱為匯)，圖中所有的邊(u,v)的始點和終點都在相鄰的兩個子集Vi和Vi＋1中：uVi，vVi＋1。如圖所示。 資源分配問題 實驗要求 資源總數為，工程個數為。給每項工程投入的資源不同，所獲得的利潤也不同。要求把總數為的資源，分配給個工程，以獲得最大利潤的分配方案。