用“破圈法”求全部最小生成树的算法 (2006年)

【文件属性】：

文件名称：用“破圈法”求全部最小生成树的算法 (2006年)

文件大小：49KB

文件格式：PDF

更新时间：2024-06-14 21:20:41

工程技术 论文

求连通图的最小生成树是数据结构中讨论的一个重要问题．但在现实生活中．经常遇到如何得到连通图的所有最小生成树．针对此问题．运用“破圈法”思想，对所给的图进行约化，在约化图的基础上，提出了求全部最小生成树的算法，给出了应用例子．