What are the applications of shortest path algorithm?

The applications of shortest path algorithm are-

(i) Robot navigation.

(ii) Typesetting in Tex.

(iii) Urban traffic planning.

(iv) Tramp steamer problem.

(v) Optimal pipe lining of VLSI chip.

(vi) Telemarketer operator scheduling.

(vii) Subroutine in higher level algorithms.

(viii) Routing of telecommunications messages.

(ix) Approximating piece wise linear function.

(x) Open shortest path first (OSPF) routing protocol for IP.

(xi) Optimal truck routing through given traffic congestion pattern.