Info-Gap Decision Theory | Voodoo Decision-Making | Robust Decisions | Severe Uncertainty | Satisficing vs Optimizing | Maximin


Dijkstra's Algorithm

Moshe's new book!
This without any doubt is one of the most famous and useful algorithms in OR/MS and CS.

Yet ....!

It is baffling how this algorithm is presented and explained in the official literature and lecture notes.

For many years this item had been on my "to do" list. Last year I finally decided to do something about it.

The result: an education-oriented paper addressing a number of key issues regarding the origin of the algorithm and its relationship to other well known algorithms. It includes a number of online interactive modules for experimentation with the algorithm.

Warning: This is a very long paper, .... so it may take a while to load it ....

Dijkstra's Algorithm: The DP Connection

I strongly recommend this paper to anyone teaching this subject.



Disclaimer: This page, its contents and style, are the responsibility of the author (Moshe Sniedovich) and do not represent the views, policies or opinions of The University of Melbourne.

Disclaimer: This page, its contents and style, are the responsibility of the author (Moshe Sniedovich) and do not represent the views, policies or opinions of the organizations he is associated/affiliated with.