阿里巴巴旗下的物流业务会涉及到大量的包裹运输路线规划。现在有一个简单场景，有 5 个仓库，要计算从每个仓库出发到其他仓库的最短路径，你会选择什么算法来解决这个问题，并简要说明实现步骤。

答题要点

推荐使用算法选择与步骤阐述的答题框架。关键要点如下：1. 算法选择：可选择 Floyd - Warshall 算法，它适用于计算所有点对之间的最短路径，且能处理负权边。2. 构建图：将 5 个仓库看作图的节点，仓库之间的距离作为边的权重，构建邻接矩阵。3. 初始化矩阵：将邻接矩阵中自身到自身的距离设为 0，没有直接连接的节点距离设为无穷大。4. 迭代更新：通过三重循环不断更新矩阵中的最短路径值。示例思路：我会选择 Floyd - Warshall 算法。首先构建一个 5x5 的邻接矩阵，初始化矩阵元素。然后，通过三重循环，外层循环遍历中间节点，内层两层循环遍历起点和终点节点，不断更新最短路径。伪代码如下： for k in range(5): for i in range(5): for j in range(5): if dist[i][j] > dist[i][k] + dist[k][j]: dist[i][j] = dist[i][k] + dist[k][j]