可以用来求取最优交通线路,改进的Floyd算法,非常实用有效,且便于扩展至求更复杂的运费问题