2024-11-19 厉飞雨 阅读(3) 评论(0) 赞(0)

克鲁斯卡尔算法和普利姆算法一样，用于构建最小生成树。普利姆算法基本思想就是寻找每个顶点权值最小的边，而克鲁斯卡尔算法则是依据边来寻找权值最小的边。 1. 算法过程 {#title-0} ================== ![](http://static.51tbox.com/static/2024-11-13/col/7b29a8cbf8c5f34c3eeedfd...