“負数の場合は幅優先探索が速く、線形時間で最短路を計算可能である。また、無向グラフで辺の重みが正整数の場合は、Thorupの”

catindog のブックマーク 2021/02/22 10:10

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/263133989/comment/catindog" data-user-id="catindog" data-entry-url="https://b.hatena.ne.jp/entry/s/ja.wikipedia.org/wiki/%E3%83%80%E3%82%A4%E3%82%AF%E3%82%B9%E3%83%88%E3%83%A9%E6%B3%95" data-original-href="https://ja.wikipedia.org/wiki/%E3%83%80%E3%82%A4%E3%82%AF%E3%82%B9%E3%83%88%E3%83%A9%E6%B3%95" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fja.wikipedia.org%2Fwiki%2F%25E3%2583%2580%25E3%2582%25A4%25E3%2582%25AF%25E3%2582%25B9%25E3%2583%2588%25E3%2583%25A9%25E6%25B3%2595" data-user-icon="/users/catindog/profile.png">ダイクストラ法 - Wikipedia</a><br><p style="clear: left">“負数の場合は幅優先探索が速く、線形時間で最短路を計算可能である。また、無向グラフで辺の重みが正整数の場合は、Thorupの”</p><a class="datetime" href="https://b.hatena.ne.jp/catindog/20210222#bookmark-263133989"><span class="datetime-body">2021/02/22 10:10</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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

ダイクストラ法 - Wikipedia

ja.wikipedia.org2006/04/13

ダイクストラ法の動作のアニメーションダイクストラ法（だいくすとらほう、英: Dijkstra's algorithm）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴ...

82 人がブックマーク・4 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

ダイクストラ法 - Wikipedia

はてなブックマーク

公式Twitter

はてなのサービス