Hatena Blog Tags
はてなブログ トップ
ダイクストラ
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

ダイクストラ

(コンピュータ)
【だいくすとら】

【Dijkstra, Edsger Wybe】オランダの計算機科学者(1930-2002)。


*リスト::学者

*1:http://www.acm.org/classics/oct95/

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
mintisalive24のブログ•2年前

ダイクストラまとめ

最短経路アルゴリズムのダイクストラ法まとめE - Come Back Quickly Diff:1323

#ダイクストラ#AtCoder

ネットで話題

もっと見る
663ブックマーク経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログas詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装して...tech.nitoyon.com
284ブックマーク最短経路問題総特集！！！～BFSから拡張ダイクストラまで～ - Qiitaqiita.com
221ブックマークダイクストラ法（最短経路問題）ダイクストラ法 (Dijkstra's Algorithm) は最短経路問題を効率的に解くグラフ理論におけるアルゴリズムです。 スタートノードからゴールノードまでの最短距離とその経路を求めることができます。 アルゴリズム 以下のグラフを例にダイクストラのアルゴリズムを解説します。 円がノード，線がエッジで，sがスタートノード...www.deqnotes.net
82ブックマークダイクストラ法 - Wikipediaja.wikipedia.org
71ブックマーク東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - imHomokehehe.hatenadiary.org
63ブックマークエドガー・ダイクストラが綴った「”自然言語プログラミング”の愚かしさについて」 | POSTDpostd.cc
60ブックマークエドガー・W・ダイクストラ: 謙虚なるプログラマ (The Humble Programmer)謙虚なるプログラマ (The Humble Programmer) エドガー・W・ダイクストラ (Edsger W. Dijkstra) 1972年 ACM チューリング賞 受賞講演 原文: The Humble Programmer (EWD 340) [PDF] [HTML], E.W.Dijkstra Archive 度重なる偶然の連鎖により、1952年はじめの春の日に、 わたしは公式にプログラマという職業につくことにな...www.unixuser.org
59ブックマークダイクストラ法, 貪欲アルゴリズム - naoyaのはてなダイアリーnaoya-2.hatenadiary.org
54ブックマーク経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみたtech.nitoyon.com

関連ブログ

競プロをする奴•4年前

E - Two Currencies(解説)

[解法] 結論から言えば、拡張ダイクストラというものをする。なにを拡張するのかというと、ノードの数である。 そもそもダイクストラをただ単に移動する最短距離や最小コストを得るものとして捉えるのではなく、 最初の状態から最後の状態 になるための最小コストを得るものだ と捉えてほしい。 ある点からある点への移動 はもっと抽象的にいうと ある状態からある状態への推移 と捉えることができる。 今の状態から次にどのような状態にすることができるかを考えれば、自然にダイクストラを拡張することができる。 今回は、 [街Uにいるときに銀貨をx枚もっている] というものを一つの状態にすることができる。 街Uからは街…

#ダイクストラ#Dijkstra#拡張ダイクストラ