一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
wabs6668 小时前
关于图论【卡码网117.软件构建的思考】mifengxing9 小时前
LeetCode 41.缺失的第一个正数｜Hard题O(n)+O(1)最优解法深度解析一米阳光86619 小时前
软考（中级）软件设计师核心笔记（6）系统开发基础——需求分析、系统设计Tongzhi20269 小时前
从部署到运维：通芝科技无感考勤一体机的全流程效率解析Wang's Blog10 小时前
AI Agent白手起家30: 动态示例选择器之根据长度选择 Few Shot 示例oyguyteggytrrwwwrt11 小时前
自制交叉线路识别算法手写码匠11 小时前
华为云Flexus+DeepSeek征文｜Dify 多智能体协同编排实战：R1 规划 + V3 执行，构建企业 Agent 团队山荷枝12 小时前
Java学习第十天huibin14785236912 小时前
热缓解学习记录晓天衡宇•评测社区12 小时前
FSR-Bench 前沿科学推理榜单发布：GPT-5.5 居首，“会推理”未必“能答对”