打卡第60天------图论

加油!尽管前面的道路很困难,但是依然要坚持下去✊。
在算法训练营我学到了很多东西,对于算法的方法来说真的是涨知识了,对于我一个非科班出身,半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的,温故而知新。接下来我就要开始去攻克前端的框架源码和底层原理了,技术深度不够,面试总是挂,要攻克薄弱点了。


今天大家会感受到 Bellman_ford 算法系列在不同场景下的应用。
建议依然是:一刷的时候,能理解 原理,知道Bellman_ford 解决不同场景的问题 ,照着代码随想录能抄下来代码就好,就算达标。

二刷的时候自己尝试独立去写,三刷的时候 才能有一定深度理解各个最短路算法。

一、Bellman_ford 队列优化算法(又名SPFA)

代码随想录

二、bellman_ford之判断负权回路

代码随想录

三、bellman_ford之单源有限最短路

代码随想录

相关推荐
每天要多喝水4 天前
图论Day39:孤岛题目
算法·深度优先·图论
仟濹4 天前
【算法打卡day10(2026-02-24 周二)复习算法:DFS BFS 并查集】
算法·深度优先·图论·dfs·bfs·广度优先·宽度优先
仰泳的熊猫5 天前
蓝桥杯算法提高VIP-种树
数据结构·c++·算法·蓝桥杯·深度优先·图论
每天要多喝水5 天前
图论Day38:孤岛基础
算法·深度优先·图论
xsyaaaan5 天前
代码随想录Day43图:图论理论基础_深搜理论基础_98所有可达路径_广搜理论基础
图论
WW_千谷山4_sch6 天前
MYOJ_7789:(洛谷P3388)【模板】割点(割顶)(tarjan算法)
c++·算法·深度优先·图论
WW_千谷山4_sch6 天前
MYOJ_11705:(洛谷P1137)旅行计划(经典拓扑排序)
c++·算法·动态规划·图论
yyy(十一月限定版)7 天前
图论——最小生成树Kruskal算法
算法·图论
yyy(十一月限定版)7 天前
图论——最短路Dijkstra算法
算法·图论
-海绵东东-7 天前
图论——代码篇
算法·深度优先·图论