求助network flow中min cut的算法/code,谢谢 - Mathematics版

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

Mathematics版 - 求助network flow中min cut的算法/code,谢谢

相关主题
● 外行请教问题	● 诚恳求助：如何用MATHEMATICA确定表达式的符号？
● 请教图论问题	● Re: urgent: is a closed set a bounded set?
● 穷举有向图中两点间的所有简单路	● 一个诡异的积分
● 请教一个图论有关的算法	● 来道有趣的智力题(可能很难)
● 求助如何检测有向图里面所有的回路	● 直线的分割
● Re: can u give an example of	● 同学问的经济系qualify的一道题
● Re: Can we discuss this problem?	● 紧急求助一道3阶多项式的求解问题
● R到Z的homomorphism	● 连续型概率

相关话题的讨论汇总
话题: min话题: cut话题: 算法

进入Mathematics版参与讨论

(共1页)

o****h
发帖数: 324

我需要算有向图中的min cut，而且我的edge capacity都是实数（即有小数点的），在
网上搜了一下， B. Cherkassky& A.B.Goldberg得算法应该是可以的，但是他们的相关
网页现在却不可以用了，请用过他们code的，或是由相关信息的同学帮助，或是知道其
他算法可以解决我的问题的都可以。万分感谢！！！

(共1页)

进入Mathematics版参与讨论

相关主题
● 连续型概率	● 求助如何检测有向图里面所有的回路
● 一个与有理数有关的代数问题	● Re: can u give an example of
● 请教一道题：y'^2+2siny+cosy+1=0	● Re: Can we discuss this problem?
● Mathematica 怎样定义变量类型？	● R到Z的homomorphism
● 外行请教问题	● 诚恳求助：如何用MATHEMATICA确定表达式的符号？
● 请教图论问题	● Re: urgent: is a closed set a bounded set?
● 穷举有向图中两点间的所有简单路	● 一个诡异的积分
● 请教一个图论有关的算法	● 来道有趣的智力题(可能很难)

相关话题的讨论汇总
话题: min话题: cut话题: 算法

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天