避圈法论文

最大生成树算法及其应用的研究
论文摘要在最小生成树常见算法的基础上,研究了最大生成树的避圈法、破圈法、Prim算法、逐步短接法等,并研究了这些算法的实际应用.论文目录0引言1树的基本概念及生成树的性质2最大...