| 网络中最优控制树问题的贪婪算法 |
| |
| 引用本文： | 张劲松,付剑茹.网络中最优控制树问题的贪婪算法[J].高师理科学刊,2015(6). |
| |
| 作者姓名： | 张劲松 付剑茹 |
| |
| 作者单位： | 1. 九江学院 理学院,江西 九江,332005
2. 江西师范大学 财政金融学院,江西 南昌,330022 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 最优控制树问题是大型通讯、交通和供销网络中的一类突出问题.以最小支撑树问题的贪婪算法为基础,分析了最优控制树的本质特征,得到了求网络中最优控制树的一种启发式算法,并给出了算例.
|
| 关 键 词： | 网络优化 最小支撑树 最优控制树 贪婪算法 |
The greed algorithm for optimal dominating tree in a network |
| |
| ZHANG Jin-song,FU Jian-ru.The greed algorithm for optimal dominating tree in a network[J].Journal of Science of Teachers＇College and University,2015(6). |
| |
| Authors: | ZHANG Jin-song FU Jian-ru |
| |
| Abstract: | |
| |
| Keywords: | network optimization smallest spanning tree optimal dominating tree greed algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
