十分完整的动态规划算法,包含多段图最短路径和资源分配算法的详细介绍及具体实现

所需积分/C币:1 2018-12-03 17:12:05 241KB DOCX

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

...展开详情

评论 下载该资源后可以进行评论 1

qizhege4297 十分有用谢谢
2019-02-22
回复
img
一如故往
  • 签到新秀

    累计签到获取,不积跬步,无以至千里,继续坚持!

关注 私信 TA的资源

上传资源赚积分,得勋章
相关内容推荐