一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
hweiyu00几秒前
数据结构：广义表CoovallyAIHub1 分钟前
是什么支撑L3自动驾驶落地？读懂AI驾驶与碰撞预测YJlio2 分钟前
ZoomIt 学习笔记（11.7）：安装与基础使用——演示/授课/录屏的神级放大镜玉树临风ives8 分钟前
atcoder ABC436 题解patrickpdx13 分钟前
leetcode：相等的有理数kkkkkkkkk_120116 分钟前
【强化学习】07周博磊强化学习纲要学习笔记——第四课上我在人间贩卖青春20 分钟前
线性表之循环队列dragoooon3423 分钟前
[C++——lesson29.数据结构进阶——「AVL树」]碧海银沙音频科技研究院27 分钟前
论文写作word插入公式显示灰色解决办法长沙京卓41 分钟前
【无人机算法】低空经济下无人机巡检检测识别算法（城市、林业、水利）