数学系毕业论文：最小支撑树算法及应用的论文

最小支撑树算法及应用 摘 要 求解最小支撑树通常采用破圈法和避圈法，其基本原理是使其成为权数之和为最小的连通图。根据此原理，引出两种新的算法,称 为"最小权数保留法"和"最大权数去除法. 利用最小支