一种按成本递增顺序生成加权图所有生成树的组合算法
数据结构与算法
2012-09-20 v1
摘要
生成最小生成树最流行的算法是 Kruskal 算法和 Prim 算法。已有许多算法被提出用于生成所有生成树。本文研究按成本递增顺序生成加权图的所有可能生成树。该方法使用一个称为差分权重回路矩阵（Difference Weighted Circuit Matrix）的矩阵，它是对 FCM 的轻微修改。
引用
@article{arxiv.1209.4206,
title = {A combinatorial algorithm to generate all spanning trees of a weighted graph in order of increasing cost},
author = {Barun Biswas and Krishnendu Basuli and Saptarshi Naskar and Saomya Chakraborti and Samar Sen Sarma},
journal= {arXiv preprint arXiv:1209.4206},
year = {2012}
}