java - 树节点之间的路径，边缘之间的成本在遍历方向上不同

Question

我有一个最短路径问题，不确定正确的方法是什么。

给定一棵树，我想找到两个节点之间的路径和路径成本，其中成本因遍历方向而异。

例如，如果 A 是 B 的子节点，则 A->B 的成本可能为 3，而 B->A 的成本可能为 4。

是否有一个 Java 库，我可以在其中通过设置一个具有节点和路径成本的图形来对这个问题进行建模，如上定义的不同方向，并有办法获得两个节点之间的路径和路径成本？

Answer 1

树中的每对节点之间只有一条路径。因此，如果奖品在两个方向上不同并不重要——找到单一路径，然后计算它在两个方向上的奖品。请注意，您遇到的不是最短路径问题 - 您有一条单一路径。