以下图为例，按Dijkstra算法计算得到的从顶点(A)到其

[问答题]

以下图为例，按Dijkstra算法计算得到的从顶点(A)到其它各个顶点的最短路径和最长路径的长度。

准备进厂的coder很胆小

发表于 2022-12-07 09:41:56 回复(0)

竽笙i

从A出发，找权值最小的，{A->B = 10， A->C = 18, A->D = ∞(无法直接到达即为无穷), A->E = ∞}，10最小；

再从B出发，找权值最小的，B->D = 5最小；

从D出发，D->C =2, D->E = 2；故最短路径{A , B, D, C, E}，长度相加即可，为19

发表于 2019-01-07 21:48:39 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

2条回答 0收藏 2955浏览

扫一扫，把题目装进口袋