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 ，若节点i

>>阅读原文<<