图-kruskal算法,prim算法

2022-11-04,

要求无向图

最小生成树: 连通性,累加和最小

并查集 结构

K算法

从最小的边开始,加上有没有形成环,没有就加,加上有环就不要

难点:如何判断加上一条边,有没有形成环。

P算法

从点的角度开始

图-kruskal算法,prim算法的相关教程结束。

《图-kruskal算法,prim算法.doc》

下载本文的Word格式文档,以方便收藏与打印。