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

一、图

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

二、生成树和最小生成树

  1. 普里姆算法---prim

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

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

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

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

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

3.最短路径

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

4.dijkstra 算法

5. 拓扑排序

6.AOE 网与关键路径

相关推荐
Mr.Ja21 分钟前
【LeetCode热题100】No.11——盛最多水的容器
算法·leetcode·贪心算法·盛水最多的容器
暴富奥利奥33 分钟前
完成docker方式的ros环境配置
linux·学习·docker·容器
冷徹 .33 分钟前
2024ICPC区域赛香港站
数据结构·c++·算法
总有刁民想爱朕ha1 小时前
AI大模型学习(17)python-flask AI大模型和图片处理工具的从一张图到多平台适配的简单方法
人工智能·python·学习·电商图片处理
浅川.251 小时前
xtuoj string
开发语言·c++·算法
韧竹、1 小时前
数据结构之顺序表
c语言·数据结构
韩非1 小时前
if 语句对程序性能的影响
算法·架构
用户916357440951 小时前
LeetCode热题100——15.三数之和
javascript·算法
Cathy Bryant1 小时前
球极平面投影
经验分享·笔记·数学建模
ting_zh2 小时前
导数、偏导数与梯度:机器学习数学基础
算法·基础数学