标签：Prim算法

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

这是一个贪婪的算法。它从一棵空的生成树开始。这个想法是维护两组顶点： 包含MST中已经包含的顶点。 包含尚未包含的顶点。 在每一步中, 它都会考虑所有边缘并选择最小重量的边缘。拾取边缘后, 它将边缘的另一个端点移动到包含MST的集合。 使用...