求图全部生成树的置换法

作者：毕雅军; 牛莉

来源：鸡西大学学报, 2004, (04): 71-72.

DOI：10.16792/j.cnki.1672-6758.2004.04.033

• 树
• 生成树
• 置换法 tree
• spanning tree
• replacement

介绍了生成树的矩阵算法和求图全部生成树的置换法,这些方法不仅能解决许多实际问题,而且全部求解过程容易通过计算机来实现。

• 单位
  北华航天工业学院