最短路径算法\text{最短路径算法}最短路径算法给定一个有 nnn 个点，mmm 条有向边的图。请你计算从 sss 出发，到每个点的距离。这就是经典的单源最短路径问题，我们可以用很多种算法来实现它。算法 111 : Floyd\text{Floyd}FloydFloyd\text{Floyd}Floyd 是一个全源最短路径算法。它的本质是 DP\text{DP}DP。状态表示：disi,j,kdis_{i,j,k}disi,j,k 表示 iii 到 jjj 间任意一条路径的中间结点（不含两
图论
2023-10-19
46 点赞
0 评论
69 浏览
