第八章 图论

目录

第八章 图论

1、图的存储

⭐️图的常见定义

有向图和无向图

加权图和无权图

稀疏图和稠密图


路径

⭐️邻接矩阵存图

一般在稠密图上使用

⭐️邻接表存图

比赛时一般用的是邻接表

2、图上存储

📖岛屿的数量

🐱

📚岛屿的数量

📖星际旅游

省流:有n种方案,对于每个方案给定一个起点s和最多步数y,求最多可以到达多少个点。最后平均求期望。

📚星际旅行

3、dijkstra

Dijkstra求最短路

📚Dijkstra求最短路1

堆优化Dijkstra求最短路



📚Dijkstra求最短路2

📖最大边权求最小值问题



📚电动车

4、bellman-ford

5、spfa

6、floyd

7、拓扑排序

8、最小生成树

prim求最小生成树

kruskal求最小生成树



📖电动车



📚电动车

9、虚拟点建图

相关推荐
127_127_1272 天前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
wwer1425263632 天前
数学建模_图论
数学建模·图论
ysa0510303 天前
Dijkstra 算法#图论
数据结构·算法·图论
一只鱼^_3 天前
基础算法合集-图论
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
闻缺陷则喜何志丹15 天前
【并集查找】P10729 [NOISG 2023 Qualification] Dolls|普及+
c++·算法·图论·洛谷·并集查找
CodeWithMe15 天前
【Algorithm】图论入门
c++·图论
东方芷兰17 天前
Leetcode 刷题记录 13 —— 图论
算法·leetcode·图论
蒙奇D索大19 天前
【数据结构】图论实战:DAG空间压缩术——42%存储优化实战解析
数据结构·笔记·学习·考研·图论·改行学it
蒙奇D索大22 天前
【数据结构】图论最短路圣器:Floyd算法如何用双矩阵征服负权图?
数据结构·算法·矩阵·图论·图搜索算法
芜湖xin23 天前
【题解-洛谷】B4292 [蓝桥杯青少年组省赛 2022] 路线
算法·图论·bfs·图的遍历