最小生成树问题
为了加快进度，讲到算法的时候只把思路记录下来，算法实现等复习的时候再补充。
最小生成树：一个图构成最小生成树，图里面的每一个联通的节点都必须包含在生成树里面，生成树的边最少即（N-1）条，不构成回路，而且选出的边的权重和必须最小。
有两种算法：Prim算法和KrusKal算法
Prim算法：从一个根节点开始，依次选出可以选的边，选择的边要是权重最小的，且不会构成回路。
KrusKal算法：每次选择权重最小的，不会构成回路的边
数据结构——第八讲、图（下）（1）
猜你喜欢
转载自blog.csdn.net/github_39312212/article/details/78398518
今日推荐
周排行