一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
吴长建先生重名了10 分钟前
电商订单系统在Docker和Kubernetes中部署的高金色光环19 分钟前
【DSP学习】C2000_ADC中断_笔记Дерек的学习记录26 分钟前
Unreal Engine 5：第三人称运动系统和人物动画zhangrelay26 分钟前
mrpt杂乱笔记-26-10-31熊猫钓鱼>_>1 小时前
平行视界兼容模式与魔法变量配置避坑【鸿蒙心迹】衡石科技1 小时前
让多轮问数保持口径一致：Data Agent 的上下文、偏好与学习开关IT19952 小时前
Docker 快速部署 DM8 达梦数据库｜完整踩坑笔记東隅已逝，桑榆非晚2 小时前
算法2. 双指针法-复写零Star(up up up)3 小时前
Docker系列---Docker容器基本命令（新手小白保姆级实操教程）云析赢指标公式网43 小时前
文华财经指标源码笔记：WINNER筹码函数、控盘变量与MACD变体的调试记录