Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsShortest path algorithms

Shortest path problem

Way back home

Report a typo

Alice is a foreign student in Russia. Her academic year is over, and she is planning to travel back home to Colombia. Some mobile apps suggested several paths and the respective ticket prices in euros as shown in the graph below:

The problem of the shortest path and the problem of travel

Being a student, Alice wants to spend as little as possible on tickets. What is the price of the cheapest itinerary from Moscow to Bogota?

Enter a number
___

Create a free account to access the full topic