空间可降至二维。
算法描述.算法的伪代码描述如下：其中codice_1表示由点formula_4到点formula_5的代价，当其为 ∞ 表示两点之间没有任何连接。
实现.Floyd算法在不同的编程语言中均有大量的实现方法：