一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
阳光九叶草LXGZXJ几秒前
达梦数据库-学习-71-存过执行过程中重建存过影响验证吹什么轩5 分钟前
数据结构复习：二叉搜索树H.莓飛7 分钟前
【数据结构】堆纪念 22916 分钟前
C++算法(二)小O的算法实验室22 分钟前
IEEE TEVC，搜索方向学习加速大规模煤矿综合能源系统调度中的进化优化lie..25 分钟前
30天从零开始学AI应用开发（Day 16）：Embedding 是什么？用人话讲明白“向量检索”zhangrelay10 小时前
机械臂末端规划智能模型的误区演示朝朝辞暮i11 小时前
C++ 第 21 课：struct —— 把一组相关数据打包在一起青梅橘子皮11 小时前
Blue---二分算法(二分查找与二分答案)长河11 小时前
Java的GC（垃圾回收）中，标记无用对象的核心方法是可达性分析算法