搜索与图论---Prim、Kruskal、染色法判断二分图、二分图的最大匹配

搜索与图论---Prim、Kruskal、染色法判断二分图、二分图的最大匹配_第1张图片

1.最小生成树

1.1普利姆算法(Prim)

1.1.1朴素版的普利姆算法(Prim) O(n^2)—稠密图

搜索与图论---Prim、Kruskal、染色法判断二分图、二分图的最大匹配_第2张图片
搜索与图论---Prim、Kruskal、染色法判断二分图、二分图的最大匹配_第3张图片

例题:
搜索与图论---Prim、Kruskal、染色法判断二分图、二分图的最大匹配_第4张图片
图解:
搜索与图论---Prim、Kruskal、染色法判断二分图、二分图的最大匹配_第5张图片
代码

#include

你可能感兴趣的:(算法基础,图论,算法,深度优先)