包括就必须使用到达k的最短路径d(u, k, k-1)和从k出来的最短路径d(k, v, k-1)。 然后下面看代码: # Floyd-Warshall算法的缓存式递归实现defrec_floyd_warshall(G):@memodefd(u,v,k):ifk==0:returnG[u][k]returnmin(d(u,v,k-1),d(u,k,k-1)+d(k,v,k-1))return{(u,v):d(u,v,...