AC好难

算法

心得(1)

/ 注册

全部文章 / 算法（共2篇）

迷宫问题

一，无权值迷宫如下图所示的一个迷宫，其中1表示障碍，求从左上角出发到各个点的最短距离这时很容易想到的就是广度优先搜索可以借助队列实现首先（0，0）入队列为了方便理解，下面会给出两个图，左图为最小步数，右图为队列的顺序当队列不为空时，执行以下操作获得队首（0，0）并出队列,并把临近的点（1，0）进...

2021-03-28

0 635

弗洛伊德算法

弗洛伊德算法的原理是动态规划设D[i][j][k]为从i到j只以1-k中的结点为中间结点的最短路径长度，则 (1)如果最短距离经过点k，那么D[i][j][k] = D[i][k][k - 1] + D[k][j][k - 1] (2)如果不经过点k，那么D[i][j][k] =...

2020-02-11

0 665