c++ - グラフ内の2つのノード間の距離を維持するにはどうすればよいですか？C ++

Question

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

Answer 1

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