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

Question

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

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

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

假设我想知道从A到C通过D的成本是多少，它会是： 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将有总路径计数等于4所以它将是选择最短路径计数（路径计数= 2）或更长路径（路径计数= 4）的方式？

Answer 1

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

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

Answer 2

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