技术栈
spfa
C++oj
12 天前
数据结构
·
算法
·
图论
·
spfa
·
判断负环
普及组集训图论--判断负环
# 【模板】负环## 题目描述给定一个 $n$ 个点的有向图，请求出图中是否存在**从顶点 $1$ 出发能到达**的负环。
C++oj
21 天前
数据结构
·
c++
·
算法
·
图论
·
dijkstra
·
spfa
·
最短路径算法
普及组集训--图论最短路径
定义：表示顶点u到顶点v的一条边的权值（边权）最短路径算法有常见的四种：floyd，dijkstra，Bellman-Ford，SPFA
no_play_no_games
4 个月前
算法
·
图论
·
最短路
·
spfa
Challenge——spfa
wys和zerinf经常出题来虐Zhuyu。有一天, wys搞了一个有向图,每条边的长度都是1。 他想让Zhuyu求出点1到点 N 的最短路。 “水题啊。”, Zhuyu这么说道。 所以zerinf把某些边的长度增加了1（也就是说，每条边的长度不是1就是2）。现在，可怜的Zhuyu要向你求助了。
Fuliy96
5 个月前
数学建模
·
图论
·
dijkstra
·
bellman-ford
·
spfa
·
最短路径
·
floyd算法
数学建模--图论与最短路径
目录图论与最短路径问题最短路径问题定义常用的最短路径算法Dijkstra算法Floyd算法Bellman-Ford算法
三分梦~
9 个月前
图论
·
最短路
·
dijkstra
·
bellman-ford
·
spfa
·
floyd
图论（二）之最短路问题
https://www.acwing.com/problem/content/851/https://www.acwing.com/problem/content/852/
小威W
1 年前
算法
·
图论
·
最短路
·
dijkstra
·
bellman-ford
·
spfa
·
floyd
【算法基础：搜索与图论】3.4 求最短路算法（Dijkstra&bellman-ford&spfa&Floyd）
关于最短路可见：https://oi-wiki.org/graph/shortest-path/