一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
hsjiasb30 分钟前
FreeRTOS学习（三十九）——最终总结北风toto1 小时前
中缀、前缀、后缀表达式听取WA声一片（无恶意）1 小时前
CSP-J/CSP-S 深度优先搜索（DFS）完全讲义码流怪侠2 小时前
2026年8月GitHub热榜深度拆解：Agent Skills席卷开源圈，一个“技能包“收割5万星m4Rk_2 小时前
【论文阅读】Agent 记忆机制（47）：Nemori——用“预测误差”判断什么经验值得被记住hold?fish:palm2 小时前
30 两两交换链表中的节点约克32 小时前
2024年空调除甲醛技术参数与性能评测解析Nil2082 小时前
leetcode 98验证二叉搜索树kkkkkkkkkk_Z2 小时前
学嵌入式和C语言编程数据结构｜学习日记Day21：内核链表与队列学习不正经学生2 小时前
C语言结构体：自定义数据类型，让变量打包出行