图割综述

摘要：

综述了图割的基本理论框架及利用图割解决问题时的主要流程和图割方法存在的难点问题.介绍了图割的发展状况及图割的应用领域,指出了其中的公开问题,并对图割未来的研究方向做出展望.

关键词：图割、能量函数、最大流/最小割

所属期刊栏目：22

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目10771002,60835003;北京市人才强教深化计划项目PHR201007118

在线出版日期：2010-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：10-15