数据结构--第八章--图

一、图

邻接矩阵缺点:浪费空间,浪费时间

二、生成树和最小生成树

  1. 普里姆算法---prim

生成树不唯一,权值最小的树称为最小生成树

任何一个带权无向连通图的最小生成树有可能不唯一

2.克鲁斯卡尔算法---Kruskal

稠密图G的最小生成树---prim算法

稀疏图G的最小生成树---Kruskal算法

3.最短路径

最短路径:从源点到终点可能不止一条路径,把路径长度最短的那条路径称为最短路径

4.dijkstra 算法

5. 拓扑排序

6.AOE 网与关键路径

相关推荐
ygming4 分钟前
Q43- code973- 最接近原点的 K 个点 + Q44- code347- 前 K 个高频元素
前端·算法
lightqjx5 分钟前
【数据结构】顺序表(sequential list)
c语言·开发语言·数据结构·算法
ygming6 分钟前
Hashmap/ Hashset- Q39~Q42内容
前端·算法
蓝染yy6 分钟前
Apache
笔记
努力的小帅21 分钟前
STM32单片机_3
stm32·单片机·嵌入式硬件·学习·stm32c8t6
Jet450542 分钟前
第100+43步 ChatGPT学习:R语言实现特征选择曲线图
学习·chatgpt·r语言
蒟蒻小袁44 分钟前
力扣面试150题--全排列
算法·leetcode·面试
xiyuping241 小时前
ROS1学习第二弹
学习·机器人
田野追逐星光1 小时前
堆的应用(讲解超详细)
数据结构