最小生成树问题的扩展.pdf

【文件属性】：

文件名称：最小生成树问题的扩展.pdf

文件大小：156KB

文件格式：PDF

更新时间：2012-09-07 14:46:01

最小生成树问题的扩展

本文主要论述最小生成树问题中的两类拓展——最小度限制生成树和次小生成树。首 先分别介绍了这两类拓展问题的模型，然后提出了求解这两类问题的算法，最后，通过一些 例子分析其在实际问题中的应用。