私は昨夜今日までネット全体を広範囲に検索してきましたが、特にバックトラッキングアルゴリズムを使用して最短経路問題を解決する方法を説明しているリソースを見つけることができないようです。このアルゴで解いてみましたが、意味がわかりません。それがn-クイーンの問題であれば、それほど複雑ではありません。
それで、誰かが私にいくつかのリソースを指すいくつかのインターネットリンクを与えることができますか?とても感謝しています。
*更新:興味深いことに、バックトラッキングアルゴリズムは本当に最短経路問題を解決できますか?