スマートフォン用の表示で見る

ダイクストラ

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

  • 1968年にgoto文の排斥を訴え*1、構造化プログラミング?への端緒を開いた。
  • 重みつきグラフの二点間の最短経路を求めるアルゴリズムであるダイクストラ法?を考案した。
  • 排他制御のための手段の一つであるセマフォを発明した。

*リスト::学者