| 有关完全图的算法及实现技术 |
| |
| 引用本文： | 邓觐超,佟玉凤.有关完全图的算法及实现技术[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 维普 等数据库收录！ |
