| 最大独立集算法 |
| |
| 引用本文： | 朱松年,朱嫱.最大独立集算法[J].西南交通大学学报,1995,30(5):473-479. |
| |
| 作者姓名： | 朱松年 朱嫱 |
| |
| 作者单位： | 西南交通大学运输工程系，马里兰大学土木工程系 |
| |
| 摘 要： | 本文提出了网络中的一种特殊结构－负包络图。原来是它包含了网络的最小截，因而制约了网络的最小流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段，利用这个充要条件，给出了偶网络上求最大独立集的有效算法，而且也给出了在奇网络上求最大独立集的递归算法。
|
| 关 键 词： | 负包络图 最大流 最小截 网络 最大独立集 |
Algorithms of Maximal Independent Set |
| |
| Zhu songnian.Algorithms of Maximal Independent Set[J].Journal of Southwest Jiaotong University,1995,30(5):473-479. |
| |
| Authors: | Zhu songnian |
| |
| Abstract: | |
| |
| Keywords: | Negative Envelope Graph maximal flow minimal cut |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
