距离矢量算法 - 4点最大路径

Question

在编写bellman-ford算法的过程中我遇到了一个问题，它的问题更多的是理论而不是技术问题，但这里是：

我有4分A，B，C，D，A到B的成本等于3等。这里是图表：

B--3--C
|     |
3     9
|     |
A--1--D

假设我想知道通过D从A到C的成本是多少，它会是：10？或者从A到D（成本是1）然后从D回到A（总成本是1 + 1 = 2）然后从A到B（1 + 1 + 3 = 5）和从B到C（ 1 + 1 + 3 + 3 = 8）所以8不是10？

我到处搜索，但我找不到任何理性的答案。

编辑：
假设对于A-> D和D-> C路径计数将是2并且对于A-> D然后D-> A然后A-> B然后B-> C将存在总路径count等于4，那么它会选择最短路径计数（路径计数= 2）还是较长路径（路径计数= 4）的方式？

Answer 1

对于 via 问题，我不会使用单一算法;我会叫它两次。首先，对于A -> D，然后是D -> C，因为这实际上是问题;那么，最终路径是这两者的总和。

注意：我不熟悉Bellman-Ford算法;这个答案只是关于寻路的一般说法。

Answer 2

如果没有负权重周期，那么每条最短路径最多访问一次顶点一次。