| 有关完全图的算法及实现技术 |
| |
| 引用本文： | 邓觐超 佟玉凤. 有关完全图的算法及实现技术[J]. 烟台大学学报(自然科学与工程版), 1997, 10(3): 170-174 |
| |
| 作者姓名： | 邓觐超 佟玉凤 |
| |
| 作者单位： | [1]烟台大学计算中心 [2]烟台大学数学与信息科学系 |
| |
| 摘 要： | 讨论了求解极大完全子图算法的形式化，给出了带权的完全图中求最小权Ｈａｍｉｌｔｏｎ回路优化算法的软件实现。
|
| 关 键 词： | 完全图 权 Hamilton回路 优化算法 最小权 |
The Algorithm and Implementation of Complete Graph |
| |
| Deng Jinchao. The Algorithm and Implementation of Complete Graph[J]. Journal of Yantai University(Natural Science and Engineering edirion), 1997, 10(3): 170-174 |
| |
| Authors: | Deng Jinchao |
| |
| Abstract: | The algorithm formalization of solving maximum complete subgraph is discussed. The software implement of optimized algorithm solving the smallest weight Hamilton cycle in the weighted complete graph is given. |
| |
| Keywords: | complete graph weight Hamilton cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
