《Boost》Part1 Minimum Spanning Tree
《Boost》Part1 Minimum Spanning Tree
1、Boost中的最小生成树介绍
MST最小生成树,是图论中的基本算法,还有一种是最大生成树,此处暂不介绍。
最小生成树其实是最小权重生成树的简称。最小生成树包括两种常见的MST:Prim算法和Kruskal算法。第一个用于寻找最小生成树的算法由捷克科学家奥塔卡尔·布卢瓦卡提出,即Borůvka算法。
B
原创
2017-05-21 23:56:26 ·
1005 阅读 ·
0 评论