Одна составляющая не совсем ясна. Из любого города в любой другой летает самолет. на каком маршруте общее время перелетов будет меньше москва-афины 3ч 40 мин.афины-вена 2ч 15мин.вена-париж 1ч 25мин.париж -москва 3ч 30 мин.москва-париж 3ч 15мин.париж-афины 2ч 40мин.афины-вена 1ч 50мин.вена-москва 2ч 10мин

Найдем из всех переплетов, меньшее время перелета: 



Москва - Афины 3 ч 40 мин;


Афины - Вена 2 ч 15 мин;


Вена - Париж 1 ч 25 мин;


Париж - Москва 3 ч 30 мин;


Москва - Париж 3ч 15 мин;


Париж - Афины 2ч 40 мин;


Афины - Вена 1 ч 50 мин;


Вена - Москва 2ч 10 мин.  





Самое меньшее время это 1 час, то есть перелеты Вена - Париж 1 ч 25 мин и Афины - Вена 1 ч 50 мин. 


Теперь сравним 25 минут и 50 минут.  


25 мин Значит, Вена - Париж наименьшее время перелета.