MST:

Prim算法

  • 假设N = (V,{E})是连通图 ,V是所有顶点集,{E}是所有边(弧)集合。
  • 现有T = (U,{TE}) ,U从{u0},TE={NULL}开始,u0属于V,是V中的一个顶点。
    最小生成树和拓扑排序

Kruskal算法

  • 最小生成树和拓扑排序

相关文章: