Zur Haupt­na­vi­ga­ti­on sprin­gen [Alt]+[0] Zum Sei­ten­in­halt sprin­gen [Alt]+[1]

Der Di­jk­s­tra Al­go­rith­mus

Portrait von Dijkstra

Eds­ger Wybe Di­jk­s­tra.jpg by Ha­mil­ton Ri­chards [CC BY-SA 3.0] via Wi­ki­me­dia Com­mons(ab­ge­ru­fen am 06.11.2018)

Eds­ger Wybe Di­jk­s­tra * 11. Mai 1930 in Rot­ter­dam; † 6. Au­gust 2002 in Nue­nen, war ein nie­der­län­di­scher In­for­ma­ti­ker. Er war der Weg­be­rei­ter der struk­tu­rier­ten Pro­gram­mie­rung. 1972 er­hielt er den Tu­ring Award für grund­le­gen­de Bei­trä­ge zur Ent­wick­lung von Pro­gram­mier­spra­chen.1

1 https://​de.​wi­ki­pe­dia.​org/​wiki/​Eds­ger_​W._​Di­jk­s­tra (ab­ge­ru­fen am 06.11.2018)

Tabelle

 

 

Das Pro­blem des kür­zes­ten Weges – Di­jk­s­tra und die Amei­sen: Her­un­ter­la­den [odt][1 MB]

Das Pro­blem des kür­zes­ten Weges – Di­jk­s­tra und die Amei­sen: Her­un­ter­la­den [pdf][523 KB]

 

Wei­ter zu Auf­ga­ben