Slide 11 Network Models Slide 2 The Shortest Path Model For a given network find the path of minimum distance, time, or cost from a starting point, the start node, to a destination,…