2020年8月3日
最小树形图 | 最小内向森林
摘要： 最小树形图 | 最小内向森林 最小树形图 对于带权有向图$G=(V,E)$ 对于根$root$最小树形图为以$root$为根的外向树最小边权和 有根树的树形图 对于确定的$root$求最小树形图 朱刘算法 核心: 1:对于有向图上的一个非根节点，对于它的所有入边加减一个权值$v$，最优解的树形图形态 阅读全文
posted @ 2020-08-03 20:59 chasedeath 阅读(627) 评论(0) 推荐(0) 编辑