最大独立集算法
-
摘要: 本文提出了网络中的一种特殊结构──负包络图。原来是它包含了网络的最小截，因而制约了网络的最大流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段，利用这个充要条件，给出了在偶网络上求最大独立集的有效算法，而且也给出了在奇网络上求最大独立集的递归算法。
-
点击查看大图
计量
- 文章访问数: 913
- HTML全文浏览量: 46
- PDF下载量: 100
- 被引次数: 0
下载: