弗洛伊德算法Floyd和迪杰斯特拉Dijkstra算法

问题描述:

弗洛伊德算法Floyd和迪杰斯特拉Dijkstra算法
一个三维求多源,一个二维求单源,这我明白.我现在想用下面的二维实现单源:for(i=1;i
1个回答 分类:数学 2014-11-28

问题解答:

我来补答
4条路径 4个顶点编号为1,2,3,4
1-->4 1
4-->3 3
4-->2 1
2-->3 1
(后面为路段长度)
djkstra 是从已经确定较短路径的点出发扩展.
 
 
展开全文阅读
剩余:2000
上一页:画钩的
下一页:速率