![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 90
flydreamforever
这个作者很懒,什么都没留下…
展开
-
动态规划
动态规划(Dynamic Programming)是一种求解决策过程(Decision Process)最优化的数学方法。它将一个复杂的问题分成相对简单的一类子问题,然后再将子问题分解成更加简单的一类子问题。原创 2016-12-19 20:43:03 · 394 阅读 · 0 评论 -
使用dijkstra求解最小费用最大流网络
前言在介绍如何使用dijkstra算法求解最小费用最大流问题的时候,假设看这篇博文的读者已经知道什么是最小费用最大流问题及熟悉dijkstra单源最短路径算法。在这篇博文里面,我并不会过多强调网络拓扑是有向图和无向图,因为对于无向图来说,你可以简单将其看成两个点之间有一对有向边的有向图。经典求法求解最大最小费用最大流经常有两种方式: 1. 每次求出一条费用最小费用的增广路径pp,将其加到当前费用流原创 2017-04-08 23:03:03 · 5648 阅读 · 4 评论