Cheapest flight You want to travel from Dublin to Bucharest. Unfortunately, there is no direct flight. All the available flights are illustrated in the graph below. The weights of the edges represent the price in Euro to travel on a direct flight from one city to another.

Amsterdam 200 219 250 Budapest Dublin 250 60 180 Paris 300 Bucharest 280 230 120 170 Rome