定向最小spaning树

时间:2018-06-13 21:39:17

标签: graph

定向最小生成树或最小成本Arborescence可以通过Edmond的算法找到。但它只给树的成本。如何在有向图中获取该生成树的边缘?

0 个答案:

没有答案