Matlab的F算法

Floyd算法思想

已知A=(aij)m×l ，B=(bjk)l×n ，规定C=A*B=(cij)m×n ，其中cij=min⁡{ ai1+b1j，ai2+b2j，…，ail+blj} 。

已知A=(aij)m×n ，B=(bij)m×n ，规定D=A+B=(dij)m×n ，其中dij=min⁡{ aij，bij} 。

用以上两个公式来描述Floyd算法：已知距离矩阵D=(dij)n×n ，