贪心算法4-最小生成树(Kruskal算法)

2020-01-14 分类:前端

构造最小生成树除了Prim算法,还有Kruskal算法。设G=(V,E)是无向连通带权图,设最小生成树T=(V, TE), TE表示已经加入最小生成树的边的集合。...

原文链接:segmentfault.com
点击下面的标签,发现更多相似文章
算法

上一篇:从 Regex 断言到性能优化
下一篇:webpack 打包 | copy 文件
相关文章