关于MST的算法链接:https://blog.csdn.net/qq_39535750/article/details/81413383
关于MST主要理解:1、查并集、路径压缩(提高查询根节点效率)
2、两种生成MST的算法:prim基本思想:不排序、增加节点的思路;kruskal基本思想:先给边权大小排序、增加边的思路
2024-03-11 23:51:55
关于MST的算法链接:https://blog.csdn.net/qq_39535750/article/details/81413383
关于MST主要理解:1、查并集、路径压缩(提高查询根节点效率)
2、两种生成MST的算法:prim基本思想:不排序、增加节点的思路;kruskal基本思想:先给边权大小排序、增加边的思路