距离矩阵摹乘法的原理是什么？

只能大概想明白其中的道理。。具体还不是很清楚。。求高人解答。。。

呵呵

杜筱婧 写道:只能大概想明白其中的道理。。具体还不是很清楚。。求高人解答。。。

以大连理工大学管理运筹学教材第八章例8，（1）个点到某点为例，初始W的Vir表示i到r的一步距离，在进行摩乘时，第一横行依次加最后一列，依次表示V1r一步走的距离加到Vr6的一步走距离，即得到从V1经由各个点到V6两步走的距离，选出其中的最小值，即是我们需要的两步走最小距离。依次进行，得出各个点至某点的几步走的最小距离，知道到最小距离不变时停止。

仅为个人理解~欢迎大家探讨~