最小代价生成树-----图

最小(代价)生成树:两种方式普里姆算法和克鲁斯卡尔算法
这两种算法均是针对无向图
最小生成树是唯一的条件:图中所有边的权值不相等,或者有相等的边,但是在构造最小生成树的过程中权值相等的边都被并入生成树的图的最小生成树是唯一的。

可以这样区分记忆:普里姆算法是按顶点访问的,克鲁斯卡尔算法是按边的权值访问的

最小代价生成树-----图_第1张图片
最小代价生成树-----图_第2张图片

你可能感兴趣的:(数据结构)