雨墨晨

首先，把distance数组初始化为每个顶点之间的权值（行{1}),因为i到j可能最短的距离就这些顶点之间的权值（行{4})。顶点到自身的距离0（行{2})，如果两个顶点间没有没有边则就将其表示为Infinity(行{3})。将顶点0到K作为中间点（行{5}),从I到j最短距离…