樹節點之間的路徑，邊之間的成本在遍歷方向上有所不同

Question

我有一條最短路徑的問題，不確定是否正確的方法。

給定一棵樹，我想找到兩個節點之間的路徑和路徑成本，其中成本根據遍歷的方向而有所不同。

例如，如果A是B的子節點，則A-> B的成本為3，而B-> A的成本為4。

是否存在一個Java庫，可以通過設置一個圖來對這個問題進行建模，該圖的節點和路徑成本如上所述，並且方向不同，並且有一種方法可以獲取兩個節點之間的路徑和路徑成本？

Answer 1

樹中每對節點之間只有一條路徑。 因此，獎品在兩個方向上是否不同並不重要-找到單個路徑，然后在兩個方向上計算其獎賞。 請注意，您擁有的並不是最短路徑問題-您只有一條路徑 。