2019年2月21日
Borůvka algorithm
摘要： Borůvka algorithm 我好无聊啊，直接把wiki的算法介绍翻译一下把。 wiki关于Borůvka algorithm的链接： "链接" Borůvka algorithm是一个在所有边权都是不同的图中找到最小生成树的贪心算法。（其实边权相同也可以做，具体见后文），或者在一个不联通的图 阅读全文
posted @ 2019-02-21 17:27 Egmist 阅读(889) 评论(0) 推荐(0) 编辑