Description: 关于最大流量的问题,涉及图论,等等,是matlab程序-On the maximum flow problem, involving graph theory, and so on, is the matlab program Platform: |
Size: 1024 |
Author:haboy |
Hits:
Description: 使用push-relabel方法求解最大流问题,是国外的一个研究机构编写的,速度很快。-This is an efficient implementation of the push-relabel method.
See
Goldberg and Tarjan, "A New Approach to the Maximum Flow Problem,"
J. ACM Vol. 35, 921--940, 1988
and
Cherkassky and Goldberg, "On Implementing Push-Relabel Method for the
Maximum Flow Problem," Proc. IPCO-4, 157--171, 1995. Platform: |
Size: 26624 |
Author:顾徐鹏 |
Hits:
Description: Yuri Boykov s and Vladimir Kolmogorov s work on graph cuts and MRF optimization has been extensively cited in the academia, and their maximum flow implementation is widely used in computer vision and image processing research. Platform: |
Size: 139264 |
Author:utrade1 |
Hits: