-
题名一种求解最小割集问题的新思路
被引量：6
- 1
-
-
作者
季桂树
卢志渊
李庆春
-
机构
中南大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第2期98-100,共3页
-
文摘
从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。
-
关键词
最小割集问题
算法
最大流问题
计算机
-
Keywords
minimum cut ,maximum flow,algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
