最小支撑树简算法及其应用

最小支撑树(或名最小生成树)是网络理论中十分简明的概念,基于图上操作的各类计算(避圈法,破圈法等)也很直观易学,但难于解算规模大、结点多的复杂网络问题。在表上计算的方法,曾散见一些著名教材中,但其操作十分不便。在我国经济建设主战场上,对诸如计算机连网,电话线路安装,电站并网,水、油、汽输送管道布局等方面,需要线路的优化设计以节省电线、电缆和昂贵的钢铁管道,从而急需一个解算复杂网络图的最小支撑树的简便方法。这里介绍的“最小支撑树简算法”(下称简算法)