上传者: 37616069
|
上传时间: 2019-12-21 18:53:43
|
文件大小: 241KB
|
文件类型: docx
运行环境为:VS2017
有问题欢迎私信
多段图的最小成本问题
实验要求
设G=(V,E)是一个赋权有向图,其顶点集V被划分成k>2个不相交的子集Vi: 1ik,其中,V1和Vk分别只有一个顶点s(称为源)和一个顶点t(称为汇),图中所有的边(u,v)的始点和终点都在相邻的两个子集Vi和Vi+1中:uVi,vVi+1。如图所示。
资源分配问题
实验要求
资源总数为,工程个数为。给每项工程投入的资源不同,所获得的利润也不同。要求把总数为的资源,分配给个工程,以获得最大利润的分配方案。