一、图
邻接矩阵缺点：浪费空间，浪费时间
二、生成树和最小生成树
- 普里姆算法---prim
生成树不唯一，权值最小的树称为最小生成树
任何一个带权无向连通图的最小生成树有可能不唯一
2.克鲁斯卡尔算法---Kruskal
稠密图G的最小生成树---prim算法
稀疏图G的最小生成树---Kruskal算法
3.最短路径
最短路径：从源点到终点可能不止一条路径，把路径长度最短的那条路径称为最短路径
4.dijkstra 算法
5. 拓扑排序
6.AOE 网与关键路径
相关推荐
m0_614619061 天前
花了一下午学 Git，整理了一份学习笔记知识分享小能手1 天前
ECharts入门学习教程，从入门到精通，ECharts 数据可视化入门介绍(1）Tina学编程1 天前
[HOT 100]今日一练------划分字母区间RTC老炮1 天前
RaptorQ前向纠错算法架构分析故事和你911 天前
洛谷-数据结构1-1-线性表2m0_555762901 天前
从原始信号到IQ图的数学公式推导靠沿1 天前
【递归、搜索与回溯算法】专题四——综合练习ITxiaobing20231 天前
Neel Somani：如何设计“既能学习又不脆弱”的AI系统qeen871 天前
【数据结构】栈及其C语言模拟实现北顾笙9801 天前
day26-数据结构力扣