最短路径是从哪里来的 $一个$ 来 $D$ 后重新调整?

计算机科学

请看下面的图表。哪条路径是最短的 $一个$ 来 $D$ 用他的方法重新称重后约翰逊的算法？

图有4个顶点

\ {A, B, D \}

\ {A、C、D \}

\{a, b, c, d \}

{a, c, b, d \}

最短路径是从哪里来的 一个 一个 一个来 D D D后重新调整?