記号・表現・計算
ダイクストラ法(最短経路算法)
出発点から距離の近い順に点を確定していき、重み付きのグラフで最短経路を求める。1956年に考案し1959年に発表。経路探索の基本算法で、A*とインターネットの経路制御の基礎。
- 年
- 1959年
- 人物・組織
- エドガー・ダイクストラ
- 場所
- アムステルダム
- 地域
- ヨーロッパ
- 分野
- 記号・表現・計算 / ソフトウェア
- 時代
- 20世紀
直接のつながり
技術的な土台 きっかけ・需要
ルーツをたどる
「技術的な土台」の線だけを古い方へたどったとき、最も長くつながる系譜です。打製石器(オルドワン石器)から31段でダイクストラ法(最短経路算法)に至ります。
- 約260万年前打製石器(オルドワン石器)
- 約170万年前握斧(ハンドアックス)
- 約30万年前ルヴァロワ技法
- 約5万年前石刃技法
- 約2万年前細石器
- 約1万2千年前鎌
- 前9500年頃農耕(小麦・大麦の栽培)
- 前5000年頃灌漑農業
- 前2000年頃測量幾何学
- 前580年頃演繹的証明の始まり
- 前500年頃ピタゴラスの定理
- 前450年頃無理数の発見
- 前370年頃取り尽くし法
- 前300年頃『原論』(公理的幾何学)
- 前250年頃浮力の原理
- 前250年頃てこ・揚水スクリュー
- 1604年頃落体の法則と実験科学
- 1643年気圧計
- 1650年真空ポンプ
- 1661年元素の概念と気体の法則
- 1774年酸素の発見
- 1789年近代化学(質量保存の法則)
- 1859年分光学
- 1884年光学ガラス
- 1899年石英ガラス
- 1901年水銀灯
- 1902年水銀整流器
- 1928年サイラトロン
- 1932年サイラトロン計数回路(スケール・オブ・ツー)
- 1946年汎用電子計算機(ENIAC)
- 1948年ストアドプログラム方式
- 1959年ダイクストラ法(最短経路算法)
「ダイクストラ法」をもっと知る本PR
書店のサイトで「ダイクストラ法」の本を検索します。リンクから購入があると、このサイトに紹介料が入ります。
すべてのつながり
技術的な土台2件
これがなければ成り立たなかった技術・知識。
これを土台にしたもの2件
この発明・発見を技術的な前提としているもの。
年代・人物・つながりの誤りに気づいたら この項目の誤りを報告する(1分ほど。項目名は自動で入ります)