One of the project managers needs to travel around four cites in France, and he needs to do it as quickly as possible. His friends from the development team decided to help him. We've created two new tables:
city (with the
name of each city) and
city_to and the time required to travel).
The manager starts in Paris. Your task is to find the path which will be shortest in terms of the total travel time.
In your answer, provide the following columns:
path – city names separated by
last_id – id of the last city,
total_time – total time spent driving,
count_places – the number of places visited, should equal 4.