私は今日まで昨晩ネット全体を広範に調査してきました。バックトラックアルゴリズムを使用して最短経路問題を解決する方法について議論するリソースを見つけることができないようです。私はこのalgoで解決しようとしましたが、私は私には意味がありません。それがn-queens問題なら、これは複雑ではありません。最短経路を解くバックトラッキングアルゴリズム?
だから誰も私にいくつかのリソースを指すいくつかのインターネットリンクを与えることができますか?私はとても感謝しています。
*アップデート:ちょっと不思議なことに、バックトラッキングアルゴリズムは実際に最短経路の問題を解決できますか?
私は選択肢がないので、特にバックトラックを使うために私に割り当てられたレポートです。 詳細を教えてください。どのように私は最初の道路セグメントを選択するのですか?ただランダムに?開始ノードから戻って別のパスを試してみますか? – braindead
私はバックトラックのあなたのポイントを持っていると思います。ありがとう。 – braindead