Floyd算法是一种基于动态规划的全源最短路算法。它通过三重循环逐步更新节点间的最短路径：外层循环引入中间节点k，内层双重循环遍历所有节点对(i,j)，比较直接路径和经过k点的间接路径。

本文介绍了单调栈及其典型应用，不仅介绍了其原理和概念，也通过举例让你更加清晰。文章通过三个例题（洛谷P5788、P2866、力扣496题，739题和84题）展示了单调栈的实际应用。