"What is the shortest way to travel from Rotterdam to Groningen, in general: from given city to given city. It is the algorithm for the shortest path, which I designed in about twenty minutes. One morning I was shopping in Amsterdam with my young fiancée, and tired, we sat down on the café terrace to drink a cup of coffee and I was just thinking about whether I could do this, and I then designed the algorithm for the shortest path. As I said, it was a twenty-minute invention. In fact, it was published in '59, three years late. The publication is still readable, it is, in fact, quite nice. One of the reasons that it is so nice was that I designed it without pencil and paper. I learned later that one of the advantages of designing without pencil and paper is that you are almost forced to avoid all avoidable complexities. Eventually that algorithm became, to my great amazement, one of the cornerstones of my fame."
React to this quote
More by Edsger W. Dijkstra
See allResonant Thoughts
"The Multitude will hardly believe the excessive Force of Education, and in the difference of Modesty between Men and Women ascribe that to Nature, which is altogether owing to early Instruction: Miss …"
Explore Further
Related Quotes
"The calculated ambiguity of expression is based on the confusion of experience as reflected in the architec…"
— Robert Venturi"Just because you know a thing is true in theory, doesn't make it true in fact. The barbaric religions of pr…"
— Harry Harrison (writer)"If you really want to remove a cloud from your life, you do not make a big production out of it, you just r…"
— Richard Bach"Think. You have had your dealings with our bureaucracy. It is impossible not to, especially if one is a for…"
— Poul Anderson"A lot of people are just really confused by me; they don’t know what to think of me, so they try to compart…"
— Madonna (entertainer)"When some one reminded him that the people of Sinope had sentenced him to exile, he said, "And I sentenced …"
— Diogenes of Sinope
