算法竞赛进阶指南——0x62【最小生成树】

文章目录

  • Kruskal算法
  • Prim算法

算法竞赛进阶指南——0x62【最小生成树】_第1张图片

Kruskal算法

用于稀疏图(即边少的图),用到并查集的知识

struct wt//**一击即中yes**//
{
   
    int x, y, z;
} e[N

你可能感兴趣的:(算法拾遗,算法)