![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小艾米编程
这个作者很懒,什么都没留下…
展开
-
Back Tracking回溯法暴力求解TSP旅行商问题,穷举法
Back Tracking回溯法暴力求解TSP旅行商问题,穷举法。优化,剪枝。原创 2022-01-12 11:11:38 · 908 阅读 · 0 评论 -
回溯法求全排列
N个元素的全排列数量是N!个,例如ABCD四个字母的排列数量是24个,而ABCDEFGH八个字母的排列数量是40320个。原创 2022-01-11 16:47:19 · 3626 阅读 · 0 评论 -
用最大流解决二分图最大匹配 Bipartite Matching
用最大流解决二分图最大匹配 Bipartite Matching原创 2021-12-10 16:13:32 · 2364 阅读 · 0 评论 -
通俗讲解Ford-Fulkerson算法求最大流Max Flow
什么是流网络流网络是一种特殊的单向有权连通图。有且只有一个源点和汇点,权重作为容量。图中a点是源点,也就是起点,一般记作s,f是汇点,也就是终点,一般记作t。通过以上流网络衍生出来的,满足每条边的容量约束并且每个节点流入流出的流量守恒的图成为一个流(Flow)。最大流问题就是求解给定流网络的最大流量配置,也就是怎样分配每天表上的流量能让源点到汇点的流量最大。上面在个流就不最大流,下面的流是最大流。Ford-Fulkerson算法是求解最大流的常用算法,具体步骤如下:...原创 2021-12-08 16:51:32 · 5681 阅读 · 0 评论