问个max flow的问题 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 问个max flow的问题

相关主题
● 有难度的面试题	● 这个图问题的复杂度是多少呢
● 问个图的问题	● [合集] 用什么工具画程序的FLOW CHART?
● 这个问题有什么好的解法（或现成code）吗？	● 请问C#里面，如何对N个数组设置循环访问？
● 一个有向图问题	● 有人知道免费的min cost network flow solver么？ (转载)
● 学Hadoop还是spark	● 求助network flow中min cut的算法/code,谢谢
● steave yagg 新帖，关于android和google	● 基于地图的visualization
● 请教一个c++概率小程序	● Goodbug显然不懂network flow control，buffer也不太懂
● 大家给推荐个算法吧（fluid flow with multiple sources and sinks)	● goodbug今天大爆发了

相关话题的讨论汇总
话题: flow话题: max话题: edge

进入Programming版参与讨论

1

(共1页)

k****f 发帖数: 3794	1 一般max flow的edge上都有容量限制。现在假定edge上没有容量限制，只有node有。而且图是DAG 这样子的max flow/min cut问题会不会比原来的一般问题简单一些？
r*****e 发帖数: 792	2 一个很常见的一个方法是node split, 也就是把node的flow转化为edge的flow。所以由此可见对edge的操作简单些。【在 k****f 的大作中提到】 : 一般max flow的edge上都有容量限制。 : 现在假定edge上没有容量限制，只有node有。而且图是DAG : 这样子的max flow/min cut问题会不会比原来的一般问题简单一些？

1

(共1页)

进入Programming版参与讨论

相关主题
● goodbug今天大爆发了	● 学Hadoop还是spark
● 12306的load balancer容量有问题	● steave yagg 新帖，关于android和google
● 如今网页越做越大，内容越来越少，说明一个问题	● 请教一个c++概率小程序
● [bssd]python, 数值计算，working flow pain	● 大家给推荐个算法吧（fluid flow with multiple sources and sinks)
● 有难度的面试题	● 这个图问题的复杂度是多少呢
● 问个图的问题	● [合集] 用什么工具画程序的FLOW CHART?
● 这个问题有什么好的解法（或现成code）吗？	● 请问C#里面，如何对N个数组设置循环访问？
● 一个有向图问题	● 有人知道免费的min cost network flow solver么？ (转载)

相关话题的讨论汇总
话题: flow话题: max话题: edge

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)