最小树的一种新的生成方法

作者：洪燕君

来源：石河子大学学报(自然科学版), 2013, (02): 262-264.

DOI：10.13880/j.cnki.65-1174/n.2013.02.025

• 网络优化
• 最小树
• 迭代法 network optimization
• minimum spanning tree
• iterative algorithm

最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树;本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法,这种方法在网络设计有重要的应用。

• 单位
  石河子大学