一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
Alice-YUE8 分钟前
【js高频八股】防抖与节流科研前沿44 分钟前
镜像孪生VS视频孪生核心技术产品核心优势水蓝烟雨1 小时前
1931. 用三种不同颜色为网格涂色北山有鸟1 小时前
修改源码法和插件法richxu202510011 小时前
嵌入式学习之路-＞stm32篇-＞(14)通用定时器(上)晨曦夜月1 小时前
map与unordered_map区别小陈phd1 小时前
TensorRT 入门完全指南(一)——从核心定义到生态工具全解析是上好佳佳佳呀1 小时前
【前端(十一)】JavaScript 语法基础笔记（多语言对比）qeen871 小时前
【数据结构】建堆的时间复杂度讨论与TOP-K问题图码2 小时前
如何用多种方法判断字符串是否为回文？