图论

【数据结构】图论最短路圣器：Floyd算法如何用双矩阵征服负权图？大家好，很高兴又和大家见面啦！！！你是否曾为Dijkstra算法在负权图前折戟而苦恼？这位单源最短路径的王者虽能高效征服正权图，却对负权边束手无策——当图上出现“补贴路径”（负权值）时，Dijkstra的贪心策略将彻底失效！

【题解-洛谷】B4292 [蓝桥杯青少年组省赛 2022] 路线有一个旅游景区，景区中有 N N N 个景点，景点以数字 1 1 1 到 N N N 编号，其中编号为 N N N 的景点为游客服务中心所在地。景区中有 M M M 条连接路线，每条路线连接两个景点。

重要的城市（图论最短路）a ≠ b的从a到B的最短路，才有重要城市。求出最短路，才能确定重要城市。是多源最短路，n ≤ 200，可用Floyd。

闻缺陷则喜何志丹

【强连通分量拓扑序】P9431 [NAPC-#1] Stage3 - Jump Refreshers|普及+C++图论注意本题中 kid 的移动方式与 iw 游戏中不同（）。kid 面前有一个无穷大的竖直二维平面。坐标系 x x x 轴正方向为从左到右， y y y 轴正方向为从下到上。

【数据结构】图论最短路径算法深度解析：从BFS基础到全算法综述大家好，很高兴又和大家见面啦！！！欢迎继续探索图算法的精彩世界！在上一篇博客中，我们研究了最小生成树（MST）问题——它专注于为整个连通图寻找一棵连接所有顶点且总权重最小的“骨架树”，就像铺设覆盖整个城市且成本最低的电网。

计信金边罗

是否存在路径（FIFOBB算法）题目描述一个具有 n 个顶点e条边的无向图，该图顶点的编号依次为0到n-1且不存在顶点与自身相连的边。请使用FIFOBB算法编写程序，确定是否存在从顶点 source到顶点 destination的路径。输入第一行两个整数，分别表示n 和 e 的值（1 <= n <= 2 * 10^5, 0 <= e <= 2 * 10^5）; 下面e行，每行两个整数，分别表示一条边的两个顶点；最后一行两个整数，分别表示 source 和 destination的值。输出若存在从顶点 source到顶点 de

闻缺陷则喜何志丹

【二分图图论】P9384 [THUPC 2023 决赛] 着色|普及+C++图论远古的笔迹，远古的乐音，远古的历史，远古的 K 1000 K_{1000} K1000，若无人问津，便悄然褪色……

代码随想录算法训练营 Day61 图论ⅩⅠ Floyd A※ 最短路径算法97. 小明逛公园本题是经典的多源最短路问题。在这之前我们讲解过，dijkstra朴素版、dijkstra堆优化、Bellman算法、Bellman队列优化（SPFA）都是单源最短路，即只能有一个起点。而本题是多源最短路，即求多个起点到多个终点的多条最短路径。 Floyd 算法对边的权值正负没有要求，都可以处理。 Floyd算法核心思想是动态规划。例如我们再求节点1 到节点9 的最短距离，用二维数组来表示即：grid[1][9]，如果最短距离是10 ，那就是 grid[1][9] = 10。那

数据结构与算法：图论——拓扑排序有两个Kahn和DFS两个算法下面给出Kahn的算法模板图的拓扑排序题目leetcode卡吗网代码编辑真不错

图论刷题1给定一颗 n n n个点的加权树，以及 m m m次询问，每次询问输出存在简单路径中边权不大于 x x x的顶点对数

2022 RoboCom 世界机器人开发者大赛-本科组（省赛）解题报告 | 珂学家2022 RoboCom 世界机器人开发者大赛-本科组（省赛）。感觉T5是最简单的，其他都不好做。分值: 30分思路: 容斥原理

【数据结构】图论核心算法解析：深度优先搜索（DFS）的纵深遍历与生成树实战指南大家好，很高兴又和大家见面啦！！！在上一篇中，我们共同揭开了广度优先搜索（BFS）的神秘面纱：它以“分层扩散”的方式遍历图结构，借助队列实现层序遍历，擅长解决最短路径和连通性分析问题（例如社交网络中的好友推荐）。BFS如同一束光波，由近及远均匀覆盖每个角落，确保无遗漏地探索所有可能性。

代码随想录打卡|Day50 图论（拓扑排序精讲、dijkstra（朴素版）精讲）代码随想录讲解链接题目链接代码随想录链接题目链接

代码随想录算法训练营 Day60 图论Ⅹ Bellmen_ford 系列算法94. 城市间货物运输 I Bellmen_ford 队列优化算法 SPFA 大家可以发现 Bellman_ford 算法每次松弛都是对所有边进行松弛。但真正有效的松弛，是基于已经计算过的节点在做的松弛。本图中，对所有边进行松弛，真正有效的松弛，只有松弛边（节点1->节点2）和边（节点1->节点3）因此只要记录上一次松驰过的边即可模拟过程我们依然使用minDist数组来表达起点到各个节点的最短距离，例如minDist[3] = 5 表示起点到达节点3 的最小距离为5初始化，起点为节点1，起点

代码随想录打卡|Day53 图论（Floyd 算法精讲、A * 算法精讲（A star算法）、最短路算法总结篇、图论总结）代码随想录链接题目链接代码随想录链接题目链接代码随想录链接代码随想录链接

【CF】Day69——⭐Codeforces Round 897 (Div. 2) D (图论 | 思维 | DFS | 环)非常好的一题对于这题我们要学会转换和提取条件，从特殊到一般我们可以考虑特殊情况先，即 k = n 和 k = 1时，对于 k = 1，我们可以显然发现必须满足 b[i] = i，而对于 k = n 时，我们可以发现一个特点，比如对于 2 3 1 这个例子，我们可以一个一个构造，对于 2，我们肯定是构造一个 1 2 这样的结构，对于 3 那就是 2 3，对于 1，那就是 3 1，所以最后的 l 可以是 1 2 3

橙留香mostarrain

从零开始的数据结构教程（四）图论基础与算法实战图（Graph）是用于表达实体间关系的强大数据结构，比如社交网络中的好友关系，或者城市路网的交叉路口连接。关键在于如何高效存储和遍历这些关系。

2025年- H57-Lc165--994.腐烂的橘子(图论,广搜）--Java版

代码随想录算法训练营 Day59 图论Ⅸ dijkstra优化版 bellman_ford47. 参加科学大会（第六期模拟笔试）改进版本的 dijkstra 算法（堆优化版本）朴素版本的 dijkstra 算法解法的时间复杂度为 O ( n 2 ) O(n^2) O(n2) 时间复杂度与 n 有关系，与边无关系类似于 prim 对应点多的情况，kruskal 对应边多的情况 Djkstra 也可以着重于边，着重于边那么存储结构使用邻接表实现优化的方法是：将边加入小顶堆中实现自动排序（最小边在堆顶），每次从堆顶取边即可堆实现的三部曲，由于邻接表的存在不需要 for 循环遍历可能的边了，