- ベストアンサー
最短経路問題のアルゴリズム
最短経路問題のアルゴリズムにはどのようなものがありますか？ ダイクストラくらいしか知りません。教えてください。 カテゴリー違いだったら書き直します。
- special1998
- お礼率0% (0/41)
- 数学・算数
- 回答数2
- ありがとう数1
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
ダイクストラ法が最も有名かつ実用的にも良いですが 負の長さの枝があると困ってしまうんですよね。 これ以外の方法で知っておくと良いのは、 Bellman-Ford法くらいでしょうか。 この方法は、ダイクストラ法に劣る部分もありますが 負の長さの枝があってもちゃんと動作する、 負閉路がある場合、それを確認できるという利点が あるので覚えておくのも良いと思います。 アルゴリズムの詳細は、上の名前から検索すると 見ることができると思います。 ＃別の回答にある、幅優先探索・深さ優先探索などは 非常に重要なアルゴリズムですが、今回の目的に 利用することができるかどうかは調べてみて下さい
その他の回答 (1)
- sunasearch
- ベストアンサー率35% (632/1788)
回答No.1
幅優先探索 深さ優先探索 A*アルゴリズム
