对下图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

猜你喜欢