关于MST的算法链接:https://blog.csdn.net/qq_39535750/article/details/81413383
关于MST主要理解:1、查并集、路径压缩(提高查询根节点效率)
2、两种生成MST的算法:prim基本思想:不排序、增加节点的思路;kruskal基本思想:先给边权大小排序、增加边的思路
标签:立体匹配,MST,算法,prim,思路,排序,节点
来源: https://blog.csdn.net/weixin_41457494/article/details/100134279