Download DIJKSTRA.ZIP

Dijkstra's algorithm for Visual Basic

E.W. Dijkstra is a Dutch professor in Computer Science (currently at work on MIT), who did a lot of research in graphs. He was also the first to acknowledge that you can't program systematically with only GoTo's. He formulated control-structures which DID allow for systematical programming, and those are hence-forth known as the "Dijkstra-control structures". Dijkstra has a lot of algorithms on his name, including the "Dutch Beer Algorithm" (conveiced during a drinking session with students), and the algorithm to solve the "Dutch Flag Problem" (a kind of sorting routine). And, this algorithm, which is commonly called "Dijkstra's algorithm".