对于同一个邻接矩阵,用floyd与dijkstra算法解出不同的结果

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/15 17:25:47
对于同一个邻接矩阵,用floyd与dijkstra算法解出不同的结果对于同一个邻接矩阵,用floyd与dijkstra算法解出不同的结果对于同一个邻接矩阵,用floyd与dijkstra算法解出不同的

对于同一个邻接矩阵,用floyd与dijkstra算法解出不同的结果
对于同一个邻接矩阵,用floyd与dijkstra算法解出不同的结果

对于同一个邻接矩阵,用floyd与dijkstra算法解出不同的结果
估计是你的程序有错误的地方,我求出来是一样的

dijkstra算法不是用来算最短路径的嘛,另一个算法我不知道唉
最短路径存在长度相同,但中间过程不同的情况。
你用这两个算法,是不是分别找出了不同的路,但长度是相同的?
其实,我也不清楚你想问什么。...dijkstra是用来求源点到各点的最短路, 我所说的结果不同 就是最短路的长度不同。。。我以前用过dijkstra算法,刚才大概看了一下floyd算法,感觉它和dijk...

全部展开

dijkstra算法不是用来算最短路径的嘛,另一个算法我不知道唉
最短路径存在长度相同,但中间过程不同的情况。
你用这两个算法,是不是分别找出了不同的路,但长度是相同的?
其实,我也不清楚你想问什么。

收起