您的位置: 首页 > 文章 > 数据结构--图 数据结构--图 分类: 文章 • 2022-10-06 14:07:14 数据结构-图 存储结构 邻接表 邻接矩阵 最小生成树 prim普里姆算法 kruskal克鲁斯卡尔算法 prim算法是以某顶点为起点，逐步找各顶点上最小权值的边来构造最小生成树的。 我们也可以直接就以边为目标去构建，因为权值就在边上，直接去找最小权值的边来构建生成树，只不过在构建的时候要考虑是否会形成环路。 克鲁斯卡尔算法主要是针对边展开，边数少时效率会非常高，所以对于稀疏图有很大优势；而普里姆算法对于稠密图，即边数多的情况会更好一些 最短路径 Dijkstra算法
