一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
用户938515635073 小时前
从 O(n²) 到 O(nlogn)：一文读懂快速排序的“快”与“妙”To_OC4 小时前
手写快排次次翻车？别死背快排模板了，这才是面试官想听的底层逻辑饼干哥哥5 小时前
Reddit VOC调研太慢？搭一个AI专家团队半小时洞察任何品类｜以猫用饮水机为例地平线开发者6 小时前
Transformer模型部署之性能优化指南地平线开发者6 小时前
人在途中：从“编译失败”到“模型可落地”——CUDA 自定义算子半个落月9 小时前
从递归到快速排序：用 JavaScript 把分治思想讲明白小月土星10 小时前
JavaScript 快速排序：从 pivot、双指针到分治思想小月土星10 小时前
JavaScript 递归入门：从 1 到 n 求和，再到数组扁平化To_OC1 天前
LC 1 两数之和：面试第一道必考题，暴力解法直接被面试官 pass