一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
~kiss~2 小时前
A Survey of On-Policy Distillation for LLMs 学习（一）一只大鸽子4 小时前
游戏开发笔记4-像素画基础 轮廓-直线和曲线forest_094 小时前
多 Agent 协作第二课：交叉验证≠独立验证小杨小杨、努力变强！4 小时前
python学习笔记纪念 2295 小时前
C++ 算法基础 （差分）杨逢昌工厂6S管理7 小时前
150-杨逢昌一线现场诊断笔记：越管一线越抵触背后的熵增机理与基准化治理jyOverQ8 小时前
从零学 JVM（六）：垃圾回收算法详解——标记清除、标记复制与标记整理Star(up up up)10 小时前
Redis Windows 安装教程：使用Windows 的 Redis 压缩包严肃小白兔10 小时前
第 06/24 期：神经网络的反向传播算法：从链式法则到梯度计算希和202710 小时前
江科大 51 单片机课程笔记：DS1302 实时时钟 + LCD1602 可调电子钟（小白逐行讲解）