弗洛伊德算法
弗洛伊德算法(即Floyd算法)是图论中最短路径的重要算法,其算法核心思想是动态规划,一般模式是一个二维数组和三层循环,通过不断地对比更新求解出最短路径。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1336 | 牛的旅行 |
46/73 | ||
| 1589 | 蓝桥杯算法训练VIP-Car的旅行路线 |
0/295 | ||
| 1709 | 数据结构-Floyd(弗洛伊德)最短路径算法 |
406/888 | ||
| 3049 | 城市交通路网 |
90/332 | ||
| 3104 | 信息学奥赛一本通T1345-香甜的黄油 |
25/46 |