一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
木井巳3 分钟前
【递归算法】解数独喝醉酒的小白4 分钟前
Elasticsearch 故障分析笔记：Pending Tasks 堆积与 Alias 风暴Cathy Bryant13 分钟前
微分几何：曲面与坐标系jiayong2321 分钟前
第 38 课：任务列表里高亮当前正在查看详情的任务大肥羊学校懒羊羊24 分钟前
完数与盈数的计算题解中屹指纹浏览器25 分钟前
2026浏览器指纹追踪的合规边界与隐私优先的反检测技术落地框架阿Y加油吧26 分钟前
算法实战笔记：LeetCode 31 下一个排列 & 287 寻找重复数穿条秋裤到处跑27 分钟前
每日一道leetcode（2026.04.24）：距离原点最远的点就叫飞六吧28 分钟前
基于googleshell下载文件/资源wayz1131 分钟前
Day 13 编程实战：朴素贝叶斯与极端涨跌预警