一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
楚山之石44 分钟前
【Medical Image Analysis】深度学习医学图像合成综述：伪CT、合成MRI与合成PET的架构、性能与临床边界Li_RuiQi2 小时前
DAgger方法演进_独立学习笔记小郎君6582 小时前
Vue keep-alive 切标签后滚动位置回顶？因为 onDeactivated 里读到的 scrollTop 是 0邵奈一2 小时前
GPT-6.1 Terra速度是Sol的3倍，价格减半RaaS1002 小时前
Node.js Brotli RCE 漏洞自查指南：fetch、undici、axios 都在影响面，三分钟确认你的版本shehuiyuelaiyuehao3 小时前
算法56,重排链表qq_452396234 小时前
第四篇：《索引原理与实战：B-tree、Hash、GIN、GiST、BRIN》西索斯coding4 小时前
Qwen3-Max 与 Qwen-Plus：60 个真实修复任务评测方案INGNIGHT4 小时前
440 · 背包问题（三）（无限次数）