排序
![[图论 - 最短路][Floyd][dijkstra][spfa][Bellman]最短路-零修论坛](https://www.lxwow.top/wp-content/uploads/2026/07/932-2.png)
[图论 – 最短路][Floyd][dijkstra][spfa][Bellman]最短路
最短路介绍一、核心定义图论最短路问题，是在带权图中寻找两个节点之间路径总权值最小的路径，权值可代表距离、时间、成本等任意可累加的度量维度，是图论领域的经典基础问题。二、主流分类1.单...
1个月前
【图论】【拓补排序】拓补排序的概念和应用
拓补排序介绍拓扑排序（Topological Sorting）是针对有向无环图（Directed Acyclic Graph, 简称 DAG）的一种线性排序算法。它的核心目标是将图中的所有顶点排成一个线性序列，使得对于图中...
1个月前
c++dfs模板
BFS 广度优先搜索 · 通用模板以下模板适用于 90% 以上的 BFS 题目：状态表示（坐标/楼层/位置）方向/转移方式（4方向/8方向/上下移动）合法性判断（边界/障碍物/是否访问过）一、标准模板（带...
1个月前图的遍历-广度优先搜索(BFS)及代码(C++实现)
1. BFS是什么BFS（Breadth-First Search）全称广度优先搜索，也叫宽度优先搜索，是一个非常经典、也非常容易考到的寻路算法。你可以想象往平静的池塘扔一块石头，水波会一圈一圈向外扩展，BFS搜...
8天前
