Решение задач «Составить оптимальный маршрут для туриста с точки зрения минимального...»,
Математика и основы экономики в Красноярске

Составить оптимальный маршрут для туриста с точки зрения минимального времени на дорогу. Где вершины графов – точки остановок, ребра – дороги. Нарисовать этот граф (можно прямо на карте) с обозначением в вершинах времени пребывания (конкретные даты и часы), на ребрах – время преодоления.   Вводные данные:  прилет/вылет в Хургаду ночью (дату выбираете сами, но нужно либо попасть в Абу-Симбел в день осеннего или весеннего равноденствия, когда там праздник Солнца, либо в Луксор 4 ноября – празднование открытия могилы Тутанхомона), имеется 14 полных дней, в Хургаду вернуться необходимо не позднее, чем за 12 часов до вылета (то есть не позднее 14.00), самостоятельные передвижения туристов без военизированного сопровождения в ночное время запрещены (с 6 утра до 6 вечера). Расстояния и примерное время преодоления маршрутов можно взять на Гугл или Яндекс картах. Полный день – с 6 утра до 6 вечера. Обязательно в программе должно быть: 1.     Луксор – посещение Долины царей, долины цариц (с могилой Нефертари), храм Хатшепсур в Дейр эль-Бахри, Карнакский храм, Луксорский храм, Храм Мединет-Абу, Луксорский музей, Колоссы Мемнона, Рамессиум (покупка единого билета в музеи-храмы возможна только в будние дни до 15.00, т.е. при приезде в сб, дни сб и вс не считаются днями осмотра достопримечательностей). 2.    Храмы Ком Омбо, Идфу, Дендера (Кена), Абидос (между Софаг и Кена), Абу Симбел. Посещение возможно с 7.00 до 18.00. 3.     Асуан – остров Филе, остров Элефантина, ассуанская плотина, недоделанный обелиск, могилы знати, монастырь св. Симеона, нубийский музей. Сэндбординг 4.     Не менее 1 оазиса пустыни из списка: Харга – пребывание там минимум 4 часа, Дахла – минимум 3 часа, Белая пустыня около Фарафры – минимум 3 часа 5.     Дайвинг в Марса-Алам не менее 5 полных дней (заниматься дайвингом перед полетом пару дней нельзя) 6. Часть городов посетить в рамках круиза по Нилу (не менее 3 дней) Желательно (но не обязательно)– Исна – 1 час, Софаг – 3 часа, выделить время на сэндбординг (пару часов) в пустыне.