基于“最小差值法”的网络模型耗费代价研究

• 作者: 肖玲玲 范海辉
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 网络耗费代价 连通网络模型 最小生成树 算法 最小差值法
• 年，卷（期）: 2014,（10）
• 页码范围: 6650-6658
• 页数: 9页
• 分类号: TP311.12

摘要

最小生成树算法是数据结构中，求网络模型耗费代价最优解的一个重要工具。现实生活中的连通网络模型复杂而多变，有时还需兼顾其它的目标，一棵最小生成树不足以解决问题，因此找出所有的最小生成树是很有必要的，在此提出一种新的寻找所有最小生成树的算法--最小差值法。无向连通图网络通过去掉连枝生成最小生成树，一个连枝加入最小生成树形成一个圈。这种算法是在一个圈中，用连枝的权与其它树枝的权分别作差，求最小差值。由最小差值是否为零，判断原有的最小生成树能否通过换进换出边，生成新的最小生成树。该算法能够有规律、高效率的寻找出所有的最小生成树。在找出的所有最小生成树方案中，选择符合实时情况的最小生成树方案，该方案即为网络耗费代价的最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖玲玲	江西理工大学信息工程学院	28	63	5.0	7.0