What is a shortest path model What type of problem can be so

What is a shortest path model? What type of problem can be solved using this type of model?

Solution

The shortest path model is the model of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.

It is used in graph theory mostly.

Its applications are:

1). Finding the shortest path between two intersections on a road map

2). Given a number of cities with highways connecting them, find the shortest path from one city to another.

3). Designing computer networks.