Algorithm 关于动态规划矩阵问题的困惑

我正在学习这个，我理解了距离图和序列图，以及如何得出顶点的路径。不过，我对这个问题有点困惑

你能提供一些上下文信息吗？例如，输入图形如何？（我想象定向是因为矩阵不是对称的，而且是加权的）。0是什么意思？（存在一条权重为0的路径，或者没有任何路径）这也是我的困惑，因为这就是原因……这是个问题……它说如果你做了算法……这就是传递给你的……现在阅读它并回答a和B……这就是为什么我真的不确定从这里走到哪里我想这意味着不path@Jennifer,如果0表示“无路径”，则该表显示从v1到v8没有路径（那里有一个零）。然而，显然有一条从v1到v2（成本=7）以及从v2到v8（成本=1）的路径，所以我们可以通过v2从v1到v8。这是相互冲突的信息。@Jennifer，如果0表示“零”成本，那么也存在冲突，因为我们可以从v1到v7以零成本，从v7到v5以零成本，所以有一种方法可以从v1到v5以零成本，但在表中它显示了7的成本。所以这也是矛盾的。我们需要“路径矩阵”的适用定义，该定义不会导致此类矛盾。