Prim Algoritm(最小生成树)

Prim Algorithm。这个算法可以分为下面几个步骤:

  • 将顶点集V分成两个集合A和B,其中集合A表示目前已经在MST中的顶点,而集合B则表示目前不在MST中的顶点。
  • 在B寻找与集合A连通的最短的边(u,v),将这条边加入最小生成树中。(此时,与(u,v)相连的顶点,不妨设为C,也应加入集合A中)
  • 重复第二步,直至集合B为空集。

最小生成树: 通俗地讲,就是使得图GG连通时,所选取的边的长度的和最小。

Prim Algoritm(最小生成树)

上一篇:ASP.NET MVC 中使用 jQuery 实现异步搜索功能


下一篇:windows10安装