Professor E.W. Dijkstra 1930-2002
Von: matroid
Datum: Mo. 14. Oktober 2002 19:32:59
Thema: Mathematik
\(\newcommand{\IX}{\mathbb{X}} \newcommand{\IW}{\mathbb{M}} \newcommand{\politician}[1]{\text{Ich habe die Frage nicht verstanden. #1}} \newcommand{\ba}{\begin{aligned}} \newcommand{\ea}{\end{aligned}} \newcommand{\bpm}{\begin{pmatrix}} \newcommand{\epm}{\end{pmatrix}} \newcommand{\bc}{\begin{cases}} \newcommand{\ec}{\end{cases}} \newcommand{\on}{\operatorname} \newcommand{\ds}{\displaystyle}\)
Kürzeste Wege in gerichtetem Graphen 

Nach langer Krankheit verstarb im August diesen Jahres Professor Edsger Wybe Dijkstra, ein Pionier der Wissenschaft Informatik.
Dijkstra ist unter anderem bekannt aufgrund seines Algorithmus zum Problem der kürzesten Wege, sowie durch seinen Einsatz zur Verbannung der GOTO-Anweisung aus der Programmierung.

Die mehr als 300 Schriften von Dijkstra wurden digitalisiert und sind der Öffentlichkeit zugänglich gemacht (zum Index).

  1. Dijkstra's Algorithm mit einer Java-Animation.
  2. Eine weitere Animation; man kann Graphen und Gewichte selbst festlegen.
  3. Animation von einer deutschen Uni.
     


Dieser Artikel kommt von Matroids Matheplanet
https://matheplanet.de

Die Url für diesen Artikel ist:
https://matheplanet.de/default3.html?article=312