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

一、图

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

二、生成树和最小生成树

  1. 普里姆算法---prim

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

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

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

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

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

3.最短路径

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

4.dijkstra 算法

5. 拓扑排序

6.AOE 网与关键路径

相关推荐
I'm写代码31 分钟前
el-tree树形结构笔记
javascript·vue.js·笔记
liulilittle1 小时前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表
我真不会起名字啊1 小时前
OpenSceneGraph(OSG)开发学习
学习
永日456701 小时前
学习日记-spring-day42-7.7
java·学习·spring
无聊的小坏坏1 小时前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   1 小时前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
秋说2 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
Andy杨2 小时前
20250707-4-Kubernetes 集群部署、配置和验证-K8s基本资源概念初_笔记
笔记·容器·kubernetes
qq_513970442 小时前
力扣 hot100 Day37
算法·leetcode
不見星空2 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode