一点一点的进步

排序:
默认
按更新时间
按访问量

POJ 1966 Cable TV Network 无向图的点连通度

求无向图的点连通度,一般的方法就是转化为网络流来求解 构建网络流模型: 若G为无向图: (1)原G图中的每个顶点V变成N网中的两个顶点V'和V'',顶点V'至V''有一条弧容量为1; (2)原图G中的每条边e=(U,V),在N网中有两条弧e'=(U'',V'),e''=(V'',U')...

2012-01-17 18:03:23

阅读数:969

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭