Dijkstra’s algorithm

Applications:

・PERT/CPM.

・Map routing.

・Seam carving.

・Robot navigation.

・Texture mapping.

・Typesetting in LaTeX.

・Urban traffic planning.

・Telemarketer operator scheduling.

・Routing of telecommunications messages.

・Network routing protocols (OSPF, BGP, RIP).

・Optimal truck routing through given traffic congestion pattern.