属于该分类的文章：

最短路径问题

2篇文章

Floyd‑Warshall 算法扁平化科普插画，对比原始网络与处理后的路径

Floyd-Warshall 算法

Floyd‑Warshall 算法是基于动态规划的全源最短路径算法，可求解图中任意两点最短距离，支持负权边，适合小规模稠密图，也能够检测图中的负权环。

Jun 1, 1962基础算法, 最短路径问题

ACM1972 年图灵奖海报，迪杰斯特拉黑白人像，配授奖评语：为将程序设计发展为高深智力领域作出奠基性贡献

Dijkstra 算法

Dijkstra 算法是图论中经典的贪心算法，依托松弛操作求解非负边权带权图的单源最短路径，广泛运用于路径规划、网络路由等各类工程场景。

Dec 1, 1959基础算法, 最短路径问题