一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
ShineWinsu5 分钟前
对于 C++：C++14中从变量模板、泛型 Lambda 到并发与字面量的解析IZero0712 分钟前
Elasticsearch 学习笔记筑基-文档操作篇公爵爱学习22 分钟前
安装Ubuntu20.04遇到的问题 简要简述笔记土司大王27 分钟前
LeetCode hot100——合并两个有序链表码行山野赴时序归途30 分钟前
算法效率的度量（上）：时间复杂度中的对数思维算AI1 小时前
基于LLM的无人机仿真测试：新方法竞赛夺佳绩小白说大模型2 小时前
AI驱动的个性化学习路径：知识图谱与知识点关联的存储与推理吃好睡好便好2 小时前
三伏天结束了kaixin_啊啊2 小时前
专用优化算法LKHWang's Blog2 小时前
PostgreSQL笔记28: PostgreSQL ACID 特性与实现机制深度解析