16

I recently asked a question about one of the Dijkstra’s algorithms (shunting-yard). But almost everyone thought "Dijkstra's algorithm" meant his shortest path algorithm.

What other algorithms has Dijkstra developed?

baris.aydinoz
  • 1,902
  • 2
  • 18
  • 28
  • 2
    Should make this community wiki before it gets closed. Also, add your algorithm as an answer rather than part of the question. – Kyle Rosendo Jun 02 '10 at 08:12
  • 1
    a resource that could be used for this http://userweb.cs.utexas.edu/users/EWD/welcome.html – jk. Jun 02 '10 at 08:23
  • 3
    Almost everyone thought you were talking about the shortest path algorithm because that is the one that's called Dijkstra's algorithm. All the other ones have real names. – sepp2k Jun 02 '10 at 17:36
  • What do you think about changing the subject to "What algorithms did Dijkstra discover?" – Prof. Falken Feb 16 '12 at 07:42

1 Answers1

21

Algorithms by Edsger W. Dijkstra

  1. Dijkstra's algorithm
  2. Shunting-yard algorithm
  3. Banker's algorithm
  4. Smooth Sort
  5. Dijkstra-Scholten algorithm
Svante
  • 50,694
  • 11
  • 78
  • 122
Marc
  • 3,550
  • 22
  • 28
  • It seams pretty clear to me, that this is the right answer. How can it be 'unanswerable'? – Thomas Ahle Jun 03 '10 at 10:38
  • The question was written rather poorly at first. @Thomas (Good call on making wiki, Marc, already had one under 2k user add to it.) –  Jun 03 '10 at 11:10