最大独立集算法
Algorithms of Maximal Independent Set作者机构：西南交通大学运输工程系马里兰大学土木工程系
出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)
年 卷 期：1995年第30卷第5期
页 面：473-479页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：本文提出了网络中的一种特殊结构──负包络图。原来是它包含了网络的最小截，因而制约了网络的最大流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段，利用这个充要条件，给出了在偶网络上求最大独立集的有效算法，而且也给出了在奇网络上求最大独立集的递归算法。
维普期刊数据库
同方期刊数据库