基于MST的立体匹配算法

关于MST的算法链接:https://blog.csdn.net/qq_39535750/article/details/81413383

关于MST主要理解:1、查并集、路径压缩(提高查询根节点效率)

                                 2、两种生成MST的算法:prim基本思想:不排序、增加节点的思路;kruskal基本思想:先给边权大小排序、增加边的思路

 

上一篇:有向无环图的拓扑排序及最小生成树算法(Prim+Kruskal)


下一篇:P5325 【模板】Min_25筛