2019年10月28日
史上最全最小生成树算法
摘要： ~~我不信还有人比这个全~~ 总共三种，大家最熟悉的$Kruskal$，$Prim$以及不那么熟悉的$Borůvka$。 时间复杂度：$Kruskal:\mathcal{O}(MlogM),Prim:\mathcal{O}(N^2),Borůvka:\mathcal{O}(MlogN)$ 堆优化$P 阅读全文
posted @ 2019-10-28 20:07 风骨傲天 阅读(356) 评论(0) 推荐(0)