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

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