一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
Chen—LSN29 分钟前
C语言——文件操作（2）程序员yu1 小时前
会编网络：别被入门教程骗了，Python实用能力不在语法本身Lintongzg1 小时前
千卡训练的隐形账单：通信不是瓶颈dadaobusi1 小时前
学习: SIOVBruce_Liuxiaowei1 小时前
Python 字典默认值完全指南：从 KeyError 到 defaultdictLuminousCPP1 小时前
从零开始学 C++（三）：类和对象入门｜从 struct 到 class，理解封装、对象与 this 指针Allen_LVyingbo2 小时前
信息化部门在AI时代的编程转移路径分析（上）七牛云行业应用2 小时前
Jev 报 401 / api_key_required 怎么解决：TypeSafe AI 官方错误码表与排查步骤晴天的雨.9922 小时前
【C++算法】三数之和传奇开心果编程2 小时前
【Flutter入门练中学】第11课：状态管理进阶与声明式路由