一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
小程故事多_807 小时前
从A2C、TRPO、PPO到GRPO，强化学习策略梯度算法完整演进与大模型落地实战解析风曦Kisaki7 小时前
Kubernetes（K8s）笔记Day06： 持久化存储（emptyDir，hostPath，NFS），PV 和 PVC，StorageClass存储类2601_956121978 小时前
二分算法(知识点+题目）咸鱼翻身小阿橙11 小时前
现在这个四通道出现的问题AndrewHZ11 小时前
【LLM技术全景】阶段总结：技术原理篇核心知识回顾小星星闪亮登场12 小时前
2026萌新联赛第三场-- (郑州轻工业大学)wgego12 小时前
基础的反序列化一些总结（php和java）云贝教育-郑老师12 小时前
OceanBase 是如何搞定海量数据分片（Sharding）的？冻柠檬飞冰走茶12 小时前
PTA基础编程题目集 7-8超速判断（C++语言实现）编程圈子13 小时前
电机驱动开发学习23. 保护体系与故障状态机