最小生成树(MST)的“分级选树”算法

本文对构造MST的方法进行了探讨,采用“分级选材”原则代替通常在单一部分树的基础上逐节生长的作法,使部分树逐级生长,最终形成MST。结果表明:MST的“分级选材”算法优于其他几种已知算法。