回帖：用FLOYD算法
具体思路是
如果i,j有路，则已开始默认最小值取cost 不然去maxint
然后不断地搜索，如果i 到k 再到j的路必当前默认最小值短，那么替换。
最后输出。