标签：Kruskal最小生成树算法

2020-03-04半瓶木阅读(1080)评论(0)赞(0)

有两种查找最小生成树的方法 Kruskal算法 Prim算法 Kruskal算法 一种为连接的加权图构造最小生成树的算法。这是一个贪婪算法。贪婪的选择是将最小的重量边缘放置, 这并不是因为到目前为止已构造的MST中的一个循环。 如果该图未链...