- 博客(5)
- 资源 (11)
- 收藏
- 关注
转载 最小费用最大流的实现之Dijkstra+Ford-fulksonff算法
<br /> <br />文章写的很详细,对于学习最小费用最大流的求解算法有很大的启发作用<br />原帖地址附上http://www.cppblog.com/guojingjia2006/archive/2009/11/12/57905.html还要感谢博主啊最小费用最大流 修改的dijkstra + Ford-Fulksonff算法<br />修改的dijkstra其实和Johnson算法的思想是一致的。<br /> <br />一个求最小费用最大流的朴素算法是这样的:<br />1 求最小费用增广路<
2010-12-07 21:21:00 1999
原创 (转)最大流算法
<br /><br />原帖链接http://www.cnblogs.com/zhuangli/archive/2008/08/01/1258417.html<br />1. 最大流最小割定理介绍:<br />把一个流网络的顶点集划分成两个集合S和T,使得源点s ∈S且汇点t ∈T,割(S,T)的容量C(S,T) =∑Cuv, 其中u∈S且v∈T。<br />从直观上看,截集(S,T)是从源点s到汇点t的必经之路,如果该路堵塞则流从s无法到达t。于是我们可以得到下面的定理:<br /> <br />最
2010-12-05 16:19:00 608
转载 (资料)240个jQuery插件列表
<br />//转帖自http://www.cnblogs.com/Terrylee/archive/2007/12/09/the-ultimate-jquery-plugin-list.html概述<br />jQuery 是继 prototype 之后又一个优秀的 Javascript 框架。其宗旨是—写更少的代码,做更多的事情。它是轻量级的 js 库(压缩后只有21k) ,这是其它的 js 库所不及的,它兼容 CSS3,还兼容各种浏览器(IE 6.0+, FF 1.5+, Safari 2.0+, O
2010-12-02 22:40:00 571
转载 (资料)jQuery选择器参考手册
<br />jQuery 选择器选择器实例选取*$("*")所有元素#id$("#lastname")id=lastname 的元素.class$(".intro")所有 class="intro" 的元素element$("p")所有 <p> 元素.class.class$(".intro.demo")所有 class=intro 且 class=demo 的元素 :first$("p:first")第一个 <p> 元素:last$("p:last")最后一个 <p> 元素:even$("tr:eve
2010-12-01 11:55:00 540
转载 (资料)二分图(偶图)最大匹配解法之一匈牙利算法
什么是二分图,什么是二分图的最大匹配,这些定义我就不讲了,网上随便都找得到。二分图的最大匹配有两种求法,第一种是最大流(我在此假设读者已有网络流的知识);第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法,但是它跟据二分图匹配这个问题的特点,把最大流算法做了简化,提高了效率。匈牙利算法其实很简单,但是网上搜不到什么说得清楚的文章。所以我决定要写一下。最大流算法的核心问题就是找增广路径(augment path)。匈牙利算法也不例外,它的基本模式就是:初始时最大匹配为空while 找得到增广路径
2010-12-01 09:48:00 1519
三国郡县表-json格式与纯文本格式
2018-02-15
Gleed2D 1.3.2(完善版)
2014-02-10
Gleed2D Cocos2d-x Sample
2014-02-10
cocos2d-x 俄罗斯方块(樱桃小丸子主题)
2013-09-06
最长公共子序列(LCS)的算法C++实现-已用模板类封装
2012-10-29
最长公共子序列LCS的算法C++实现(已封装为模板类)
2012-10-29
OpenGL实现画球体算法的源码
2012-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人