Floyd-Warshall 算法
Floyd‑Warshall 算法是基于动态规划的全源最短路径算法，可求解图中任意两点最短距离，支持负权边，适合小规模稠密图，也能够检测图中的负权环。
基础算法, 最短路径问题
属于该分类的文章：
基础算法
4篇文章
属于该分类的文章：
4篇文章
Floyd‑Warshall 算法是基于动态规划的全源最短路径算法，可求解图中任意两点最短距离，支持负权边，适合小规模稠密图，也能够检测图中的负权环。
Dijkstra 算法是图论中经典的贪心算法，依托松弛操作求解非负边权带权图的单源最短路径，广泛运用于路径规划、网络路由等各类工程场景。
汉诺塔是一个经典的数学谜题，其核心在于运用递归思维，在遵循“大盘不能压小盘、一次只移一片”等规则下，将整体移动过程拆解为规模更小的子问题，最终把所有圆盘原样转移到目标柱。
欧几里得算法（辗转相除法）基于“两数最大公约数等于较小数与两数相除余数的最大公约数”这一定理，通过重复取余运算，在余数为 0 时快速求得两个非负整数的最大公约数。