> 数学 >
弗洛伊德算法Floyd和迪杰斯特拉Dijkstra算法
一个三维求多源,一个二维求单源,这我明白.我现在想用下面的二维实现单源:for(i=1;i
人气:336 ℃ 时间:2020-05-21 07:12:01
解答
4条路径 4个顶点编号为1,2,3,4
1-->41
4-->33
4-->21
2-->31
(后面为路段长度)
djkstra 是从已经确定较短路径的点出发扩展.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版