| 电网络图主划分算法改进 |
| |
| 引用本文： | 孙雨耕,许小满.电网络图主划分算法改进[J].天津大学学报(自然科学与工程技术版),1995,28(5):658-663. |
| |
| 作者姓名： | 孙雨耕 许小满 |
| |
| 作者单位： | 天津大学，北京有色金属设计研究院 |
| |
| 摘 要： | 分析比较网络图主划分的已有算法，提出改进算法ＧＰＰＩＡ，使主划分算法通用性提高，运算量和贮量减少，该算法用Ｃ语言编程，计算机实验证明可行。
|
| 关 键 词： | 混合分析法 网络图 电网络图 主划分算法 |
REVIEW AND IMPROVEMENT OF PRINCIPAL PARTITION OF GRAPH ALGORITHMS |
| |
| Sun Yugeng, Song Xuejun, Wu Xue.REVIEW AND IMPROVEMENT OF PRINCIPAL PARTITION OF GRAPH ALGORITHMS[J].Journal of Tianjin University(Science and Technology),1995,28(5):658-663. |
| |
| Authors: | Sun Yugeng Song Xuejun Wu Xue |
| |
| Abstract: | After studying and evaluating the current partitions and algorithms for networkgraph, an improved algorithm GPPIA is proposed. It can reduce the calculations and the time required and increases generatization of the principal partition. The GPPIA algorithm was coded in Cand implemented. The experimental results were satisfactory. |
| |
| Keywords: | hybrid analysis principal partition network graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
