摘要:
1 /* 2 * 一般增广路算法--Ford_Fulkerson算法(标号法) 3 */ 4 /* 5 建图:将顾客看作除源点和汇点以外的节点,源点和每个猪圈的第一个顾客连边,边的权是开始时猪 6 圈中猪的数目,若源点和某个节点之间有重边,则将权合并,顾客j紧跟在顾客i之后打开某个猪圈, 7 则边<i,j>的权是+∞,每个顾客和汇之间连边,边的权是顾客所希望购买的猪的数目。 8 */ 9 10 #include <cstdio>11 #include <cstring>12 #include <iostream>13 14 using names 阅读全文
posted @ 2012-05-30 22:25
Try86
阅读(782)
评论(0)
推荐(0)