- 博客(2)
- 收藏
- 关注
RSS订阅
原创 《数据结构与算法分析：C语言描述》复习——第九章“图论”——最大流问题（每次寻找增广路径.......）与Dinic算法
参考网站：https://www.cnblogs.com/zhuli19901106/p/3825152.html https://www.cnblogs.com/SYCstudio/p/7260613.html 每次找到一条增广路径, 就给这条路径增流 , 增加的流量就可以计入到最大流内了, 因为不可能从汇点T有回流,所以只要增流的都可以计入最大流. (流网络必须满足有源点和汇点,否则...
2019-01-26 16:27:28
964
1
原创 到底什么是P问题、NP问题和NPC问题？
在网址：http://www.matrix67.com/blog/archives/105看到的 加入一些个人想法后转载的。 作者有一段话说：“不会存在O(2*n^2)的复杂度，因为前面的那个“2”是系数，根本不会影响到整个程序的时间增长。同样地，O (n^3+n^2)的复杂度也就是O(n^3)的复杂度。因此，我们会说，一个O(0.01*n^3)的程序的效率比O(100*n^2)的效率...
2019-01-26 09:52:44
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人