网络中最优控制树问题的贪婪算法

• 作者: 付剑茹 张劲松
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 网络优化 最小支撑树 最优控制树 贪婪算法
• 年，卷（期）: 2015,（6）
• 页码范围: 4-6
• 页数: 3页
• 分类号: O224
• 字数: 2028字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2015.06.002

摘要

最优控制树问题是大型通讯、交通和供销网络中的一类突出问题。以最小支撑树问题的贪婪算法为基础，分析了最优控制树的本质特征，得到了求网络中最优控制树的一种启发式算法，并给出了算例。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张劲松	九江学院理学院	27	56	5.0	5.0
2	付剑茹	江西师范大学财政金融学院	9	34	3.0	5.0