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 pipelining of VLSI chip.

(vi) Telemarketer operator scheduling.

(vii) Subroutine in higher level algorithms.

(viii) Routing of telecommunications messages.

(ix) Approximating piecewise linear function.

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

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