Deals Of The Week - hours only!Up to 80% off on all courses and bundles.-Close
Infinite looping
Processing trees with recursive CTEs
Processing graphs with recursive ctes
37. Exercise 3


Very good! The last problem deals with graphs.


We want to travel between the four cities presented in the Destination table, starting from Warsaw. We have another table called Ticket, which lists all possible flight connections for us.

Your task is to find the path which will be cheapest in terms of the total tickets' cost. List all paths starting from Warsaw that go through all four cities. Order the paths in descending order by TotalCost.

In your answer, provide the following columns:

  • Path – city names, separated by N'->',
  • LastId – the ID of the last city,
  • TotalCost – the total cost of tickets,
  • CountPlaces – the number of places visited; it should equal 4.