重みつき有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種

tanakaBoxtanakaBox のブックマーク 2009/12/28 22:18

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

ベルマン–フォード法 - Wikipedia

    ベルマン–フォード法 (英: Bellman–Ford algorithm) は、重み付き有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズム[1]の一種である。各辺の重みは負数でもよい。辺の重みが非負数ならば優...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう