m0_51547083的博客

因为上边构造出来的矩阵无论是边长度为0还是无连接都是设置为0，scipy默认邻接矩阵中权值为0的点对为无连接点对，那么结果就会变大，因此如果边集中存在长度为0时，如果是浮点数则最好设置为1e-6或者更低，反正不应该是0；如果是整数矩阵的话则根据情况进行设置了。但是有个比较细的问题就是如果用下边这个构造方法的话，当边集存在长度为0的边时，那么计算结果将会是错误的。这个函数时会根据边集构造的邻接矩阵返回最小距离矩阵，这看起来时没问题的。