【摘要】求网络最小树问题,人们熟知常用的方法有"避圈法"和"破圈法",这些方法有其直观易解的优点,然而它们毕竟是要在图上作业(在图上完成)。由于网络与距离矩阵的对应关系,本文将利用矩阵性质给出该问题的一个矩阵解法。