|
|||||
|
|
| 网络分解及最大独立集算法研究（Ⅰ） | |
| 作者姓名： | 朱松年 朱嫱 |
| 作者单位： | [1]西南交通大学交通运输学院，成都610031 [2]Geac计算机公司，Vienna，弗吉尼亚州22182，美国 |
| 摘 要： | 本文首先分析了一般网络的结构特征，开发出对任意网络进行变换及分解、且不丢失可行解的新方法，继而发现了网络中具有优化迭代功能的特殊子网络；对其进行了较深入的研究，提出并论证了求最大独立集的充要条件：研制出在网络中系统搜索该特殊子网络的新算法。最后，对算法的有效性及可靠性，进行了较全面的分析论证，研究表明，该算法可在时间复杂性O(|V|^5)界内收敛。 |
| 关 键 词： | 网络分解 结构特征 最大独立集 算法 时间复杂性 迭代效果 偶网络 |
| 本文献已被 维普 等数据库收录！ | |