首页 › 答案 › 题库 › 知识竞赛未分类

对下图1所示的带权有向图,从顶点1到5的最短路径为()。

对下图1所示的带权有向图,从顶点1到5的最短路径为()。
A.1,4,5
B.1,2,3,5
C.1,4,3,5
D.1,2,4,3,5
正确答案:A