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