PART1(算法思想简介)
1.实现:
2.时间复杂度:
3.特别优势:
4.适用情况:
5.需要注意的点:
PART2(算法各种类型(并附上代码))
1.&prim&
2.&kruskal&
PART3(算法的延伸应用)
解法:很多同学会下意识地想到二分,枚举生成树的边权上界之后判定是否存在边权不超过限制的生成树,最终得到答案。
但实际上,你只需要使用 Kruskal 或 Prim 求出图的最小生成树就可以了。
因为最小生成树中的最大边一定是所有生成树中最小的。
PART4(对算法深度的理解)
PART5(与其相关的有趣题目)