Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
最短経路問題 > ダイクストラ法 ダイクストラ法(だいくすとらほう、英: Dijkstra's algorithm)はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。 辺の重みが全て同一の非負数の場合は幅優先探索が速く、線形時間で最短路を計算可能である。
を授与された。この賞は翌年からダイクストラを称えてダイクストラ賞(英語版)と呼ばれるようになった。 エズガー・ダイクストラと表記されることもある。オランダ語での発音は、IPA表記で /ˈɛtsxər ˈwibə ˈdɛɪkstra/ で、エツハー・ウィベ・デイクストラに近い。
X-Men: Apocalypse (2016) このほか、アポジー社が視覚効果を手掛けた『ネバーセイ・ネバーアゲイン』(1983)、『グレムリン2 新・種・誕・生』(1990)、ILMと映像製作を分担した『スペースボール』(1987)、『ゴーストバスターズ2』(1989)、『ダイ・ハード2』(1990)などがある。