floyd算法 起点和终点一样路径长度不为0

问题描述:

floyd算法 起点和终点一样路径长度不为0
使用floyd算法,当输入起点和终点的值一样的时候,得到的路径长度不为0,是怎么一回事,怎么解决
1个回答 分类:综合 2014-11-29

问题解答:

我来补答
在权值矩阵中你的Vn-Vn 应该是0 (也就是说对角线全为0) 你是不是设置为无穷大了
 
 
展开全文阅读
剩余:2000