![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MST-最小树形图
YJP_2014
自己选择的路,就算跪着也要爬完!
其实就在眼前,明明就在伸手可及的地方,但那距离却总让人觉得像是永远。
展开
-
Bzoj2260 商店购物 & 4349 最小树形图
Bzoj2260 商店购物 & 4349 最小树形图Position:http://www.lydsy.com/JudgeOnline/problem.php?id=2260http://www.lydsy.com/JudgeOnline/problem.php?id=4349ListBzoj2260 商店购物 4349 最小树形图ListBzoj 2260 商店购物Descripti原创 2016-09-30 21:52:17 · 509 阅读 · 0 评论 -
Directed_MST 最小树形图
Directed_MST 最小树形图ListDirected_MST 最小树形图ListKnowledge模板Practice参考资料Knowledge求一个图中遍历到每个点的方案中的最小边权和,显然n-1条边,即一颗树即可。 最小生成树?当然这里不是的,这里的最小树形图算法是针对有向图的。 最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。简称朱刘算法。原创 2016-09-30 20:59:35 · 728 阅读 · 1 评论