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

一、图

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

二、生成树和最小生成树

  1. 普里姆算法---prim

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

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

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

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

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

3.最短路径

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

4.dijkstra 算法

5. 拓扑排序

6.AOE 网与关键路径

相关推荐
坚持编程的菜鸟21 小时前
LeetCode每日一题——三角形的最大周长
算法·leetcode·职场和发展
Jose_lz1 天前
C#开发学习杂笔(更新中)
开发语言·学习·c#
Chloeis Syntax1 天前
接10月12日---队列笔记
java·数据结构·笔记·队列
QT 小鲜肉1 天前
【个人成长笔记】Qt 中 SkipEmptyParts 编译错误解决方案及版本兼容性指南
数据库·c++·笔记·qt·学习·学习方法
A9better1 天前
嵌入式开发学习日志41——stm32之SPI总线基本结构
stm32·单片机·嵌入式硬件·学习
Cathy Bryant1 天前
矩阵乘以向量?向量乘以向量?
笔记·神经网络·考研·机器学习·数学建模
Moniane1 天前
FastGPT 与 MCP 协议概述
算法
草莓工作室1 天前
数据结构7:栈和队列
c语言·数据结构
Meteor_cyx1 天前
Day12 二叉树遍历
算法
加藤不太惠1 天前
十大排序其六
算法·排序算法