floyd算法#多源最短路

大白话总结

按升序将点写成表，a(i,j)表示从i到的路径
以主对角线为原心做行列坐标
若a（i，·）+a（·，j）<a(i,j)
则将aij修改为小值，对应path表改为行数（从1起

参考

1. B站Sunny光合

2. echo