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
相關文章
相關標籤/搜索