Networks and the Shortest Path Problem Physical Networks Road Networks Railway Networks Airline traffic Networks Electrical networks, e.g., the power grid Abstract networks…