scipy.sparse.csgraph.dijkstra踩坑经验

正常来讲，在调用scipy.sparse.csgraph.dijkstra这个函数时会根据边集构造的邻接矩阵返回最小距离矩阵，这看起来是没问题的。
但是有个比较细的问题就是如果用下边这个构造方法的话，当边集存在长度为0的边时，那么计算结果将会是错误的。

graph = scpiy.sparse.coo_matrix((edges_weight, (edges_x, edges_y)), shape=(N, N))

因为上边构造出来的矩阵无论是边长度为0还是无连接都是设置为0，scipy默认邻接矩阵中权值为0的点对为无连接点对，那么结果就会变大，因此如果边集中存在长度为0时，如果是浮点数则最好设置为1e-6或者更低，反正不应该是0；如果是整数矩阵的话则根据情况进行设置了。