基于“最小差值法”的网络模型耗费代价研究 |
| |
作者姓名: | 肖玲玲, 范海辉 |
| |
作者单位: | [1]江西理工大学信息工程学院,江西赣州341000; [2]江西理工大学电子与通信工程,江西赣州341000 |
| |
摘 要: | 最小生成树算法是数据结构中,求网络模型耗费代价最优解的一个重要工具。现实生活中的连通网络模型复杂而多变,有时还需兼顾其它的目标,一棵最小生成树不足以解决问题,因此找出所有的最小生成树是很有必要的,在此提出一种新的寻找所有最小生成树的算法--最小差值法。无向连通图网络通过去掉连枝生成最小生成树,一个连枝加入最小生成树形成一个圈。这种算法是在一个圈中,用连枝的权与其它树枝的权分别作差,求最小差值。由最小差值是否为零,判断原有的最小生成树能否通过换进换出边,生成新的最小生成树。该算法能够有规律、高效率的寻找出所有的最小生成树。在找出的所有最小生成树方案中,选择符合实时情况的最小生成树方案,该方案即为网络耗费代价的最优解。
|
关 键 词: | 网络耗费代价 连通网络模型 最小生成树 算法 最小差值法 |
本文献已被 维普 等数据库收录! |
|