2010年11月3日
最短路径
摘要： Dijkstra单源节点到其他所有节点的最短路径#include<iostream>#include<vector>#include<queue>#include<stack>using namespace std;const int INFINIT=32767;struct tableItem{ int prevIndex; int dist; bool found; tableItem(int p=-1,int d=INFINIT,bool f=false): prevIndex(p),dist(d),found(f){}};int main 阅读全文
posted @ 2010-11-03 22:04 张朝阳 阅读(520) 评论(0) 推荐(0) 编辑
最大流
摘要： 网络流要满足的条件：（1）除源source与汇sink外，其他节点上的注入必须等于流出;（2）各边上的实际流量不能大于容量。从源发出的实际流量总和（或者说汇收到的实际流量总和）等于网络的流量。 阅读全文
posted @ 2010-11-03 17:02 张朝阳 阅读(241) 评论(0) 推荐(0) 编辑