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