2019年8月3日
最小树形图小结
摘要： 最小有向生成树（最小树形图）指的是这样一个问题： 给出一张有向带权图$G$和其中一个节点$rt$，找出一个以$rt$为根节点，权值最小的有向生成树，其中有向生成树满足如下条件： $rt$的入度恰好为$0$ 其它节点的入度均为$1$ 可以从根节点到达其它所有节点 求解最小树形图一般使用的是朱刘算法，流 阅读全文
posted @ 2019-08-03 00:06 EncodeTalker 阅读(171) 评论(0) 推荐(0)