算法
文章平均质量分 78
郫县专科
这个作者很懒,什么都没留下…
展开
-
有向图的最小流量最大费用
关于最小费用最大流的问题描述,这个ppt讲的很好 https://wenku.baidu.com/view/38c158d4c1c708a1284a44af.html 初始化费用矩阵和链路容量矩阵,费用矩阵中如果两个点之间不相连,则代价为inf,而链路容量矩阵中两个点不直连,则链路容量为0. 然后怎样在迭代中更新费用矩阵,有三条规则: 1、如果某条链路没有任何流量通过,则该条链路的费用不原创 2017-03-21 20:41:54 · 922 阅读 · 0 评论 -
动态规划
关键:找到状态转移方程 http://blog.csdn.net/u013445530/article/details/45645307这篇博文讲的很好转载 2017-03-30 15:27:48 · 213 阅读 · 0 评论