Floyd-warshall算法问题描述图的最短路径问题，多源最短路径问题求解算法思路设Dijk为从i到j的只以(1...k)集合为中间节点的最短路径的长度，Dijk=min(Dijk-1，Dikk-1+Dkjk-1)若最短路径经过点k,则Dijk=Dikk-1+Dkjk-1;若最短路径不经过点k,则Dijk=Dijk-1python