This site comprises a complete but compact introduction to the major topics in optimization. It is intended as a gentle introduction, assuming no more preparation than high school mathematics. Most concepts are developed from scratch.

networks1

Dijkstra's Algorithm for Shortest Route Problems

The arcs are labeled with their lengths in the network below. The example steps though Dijkstra's Algorithm to find the shortest route from the origin O to the destination T.