摘要： 首先来看一下基本的网络流最大流模型。 有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点，通常规定为1号点。另一个点也很特殊，只进不出，叫做汇点，通常规定为n号点。每条有向边上有两个量，容量和流量，从i到j的容量通常用c[I,j]表示,流量则通常是f[I,j]。通常可以把这些边想... 阅读全文

摘要： 关键概念与性质： 距离函数（distance function），我们说一个距离函数是有效的当且仅当满足有效条件（valid function） （1）d（t）= 0； （2）d（i）0,且d(i)= d(j)+1，那么称为允许边 允许路：一条从源点到汇点的且有允许弧组成的路径 允许路是从源点到... 阅读全文

摘要： Description As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided ... 阅读全文