第一个是以i为中转点。。二第二个是以k为中转点。。你看下面那个min中。[i][j]表示。直接从i点到j点,而[i][k]+[k][j]表示先从i点到k点 再从k点到j点 比较他们两个距离的长度。。取最小值。。
这个问题非常好。我找到了一个参考资料，希望能帮到你：http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html其中解释了你的这个问题。
