グラフ内の2つのノード間の距離を維持する方法は？ C++

Question

私は2つの開始ノードと2つのターゲットノードがそれぞれ与えられているグラフを実装する必要があるグラフの問題に取り組んでいます。私はまた、パス全体を通してノード間の距離を維持しなければならない。提案はありますか？

Answer 1

ノード間の距離を維持するために、a-starアルゴリズムを使用して移動しながらグラフを探索します。 A-star on wikipediaこれはあなたの目的に役立つはずです。