Отчёт по практике: Отчет по технологической практике (Как туда добраться)

1. Введение
Как туда добраться?
Вероятно, самая тяжелая часть планирования путешествия за границу
заключается в том, чтобы выбрать между множеством разных маршрутов
наиболее выгодный либо по времени, либо по стоимости.
Для тех, кто путешествует довольно часто уже ясно, что стоимость
менее продолжительной поездки может составлять куда больше, чем цена более продолжительного маршрута. Другими словами, вы заплатите меньше, но будете часами мерзнуть в аэропорту, ожидая пересадки на другой рейс, или же вы выложите больше денег из своего кармана за более прямой маршрут, либо за меньшее время ожидания транзитного рейса. Для примера рассмотрим следующие маршруты:
Москва Ялта 5:20A 6:55A 12.50
Москва Омск 5:45A 9:15A 35.00
Ялта Омск 7:45A 9:35A 20.00
Например, чтобы добраться из Москвы в Омск у нас есть два
возможных маршрута: либо мы летим туда напрямую и платим $35.00, а
маршрут составит 3 часа 30минут, либо летим окольным путем через Ялту, платим при этом $32.50, но продолжительность поездки составит 4 часа 15 минут.
Если вам необходимо минимизировать расходы, то вы выбираете
второй вариант, если же вам важно быстрее добраться до пункта назначения, используете первый.

2. Условие задачи
Необходимо написать программу оптимизации маршрута по
выбранному критерию: либо по наименьшей цене, либо по наименьшей
продолжительности поездки. Программа считывает список маршрутов и
сравнивает его с выбранным критерием, после чего выдает наиболее
оптимальный маршрут, удовлетворяющий данному критерию. Если же
найдется более одного маршрута, удовлетворяющего условию, то выбираем маршрут, оптимизированный по другому критерию. Например, если есть два маршрута оптимизированных по цене и имеющих одинаковую минимальную стоимость, то из них выбираем маршрут с наименьшим временем в пути.