前言 【问题描述】设G=(V,E)是一个有向图,其中的每条边(i,j)有一个非负的长度L[i,j],如果从顶点i到顶点j没有边,则L[i,j]=∞。问题是要找出从每个顶点到其他所有顶点的距离,即从x到y的最短路径的长度。 问题解析