问题标题：
【弗洛伊德算法Floyd和迪杰斯特拉Dijkstra算法一个三维求多源,一个二维求单源,这我明白.我现在想用下面的二维实现单源：for(i=1;i】
问题描述：
弗洛伊德算法Floyd和迪杰斯特拉Dijkstra算法
一个三维求多源,一个二维求单源,这我明白.我现在想用下面的二维实现单源：for(i=1;i
白振刚回答：
4条路径4个顶点编号为1,2,3,4
1-->41
4-->33
4-->21
2-->31
（后面为路段长度）
djkstra是从已经确定较短路径的点出发扩展.
点击显示
数学推荐
热门数学推荐