求助 network flow 中min cut算法 code - Computation版

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

Computation版 - 求助 network flow 中min cut算法 code

相关主题
● 关于计算精度的问题 c++	● 关于 fftw 的问题
● 如何算Bessel function with complex order?	● 求算法
● [转载] 提个线性代数的问题，肯请热心人指教	● 怎么表示小数点后长度为200的小数呀？
● 请问怎么知道双精度和单精度实数的数值范围	● 问一个小问题
● 一个奇怪的MATLAB数值积分问题	● 问个double计算精度的问题
● 计算复数和实数的cpu时间问题	● 请教翻译,有搞计算流体的吗?
● fortran 数值问题	● [转载] 有没有这样现成的模型
● matlab 问题求教	● fluent uds help!!!

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

进入Computation版参与讨论

(共1页)

o****h
发帖数: 324

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

(共1页)

进入Computation版参与讨论

相关主题
● fluent uds help!!!	● 一个奇怪的MATLAB数值积分问题
● CFD软件里面flow 3D算应用广的吗？	● 计算复数和实数的cpu时间问题
● Help me! for 3 paper	● fortran 数值问题
● 求助network flow中min cut的算法/code,谢谢	● matlab 问题求教
● 关于计算精度的问题 c++	● 关于 fftw 的问题
● 如何算Bessel function with complex order?	● 求算法
● [转载] 提个线性代数的问题，肯请热心人指教	● 怎么表示小数点后长度为200的小数呀？
● 请问怎么知道双精度和单精度实数的数值范围	● 问一个小问题

相关话题的讨论汇总
话题: 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日

历史上的今天