第八章 图论

目录

第八章 图论

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、虚拟点建图

相关推荐
小蛋编程13 小时前
【算法-图论】图的存储
c++·算法·图论
今天你睡了嘛13 小时前
数据结构——图(二、图的存储和基本操作)
数据结构·算法·图论
KyollBM13 小时前
【CF】Day114——杂题 (贪心 + 图论 | LCM + 贪心 | 最大最小子序列 + 图论)
算法·图论
YouQian7721 天前
绳子切割 图论
图论
KyollBM3 天前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论
guozhetao3 天前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
菜鸟555554 天前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
菜鸟555554 天前
图论:最小生成树
算法·图论
菜鸟555554 天前
图论:搜索问题
图论·搜索
菜鸟555554 天前
图论:并查集
图论·并查集