一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
老王爱玩车12 分钟前
深入理解指针2自小吃多30 分钟前
PCB Editor软件复制、改变、删除操作笔记土司大王40 分钟前
LeetCode hot100 回溯专题总结：Java 通用模板、决策树模型2601_962218611 小时前
万象生鲜系统订单全生命周期状态同步技术实现业务可视那年窗外下的雪.1 小时前
AIDC 学习日志｜第 22 天｜All-Active/Single-Active 故障演练设计龚寿生1 小时前
23-敏捷开发实战：从Scrum到看板的团队协作方法论cc_yy_zh2 小时前
学习使用kali抓包wzdark2 小时前
基于启发式搜索的最优路径规划算法研究4动词ing2 小时前
【学习笔记】数据结构栈与队列（栈先进后出+队列先进先出+括号匹配+消消乐模型）