Varik & Cardano
Cardano
Привет, Варик, я тут подумал, как эти хаотичные крыши можно в систему привести и оптимальные маршруты продумать. Как тебе такая идея?
Varik
Звучит как серьезное испытание – давай рассматривать каждую крышу как точку, прочертим связи там, где можно перепрыгнуть, а потом быстро посчитаем кратчайший маршрут. Будем держать все в легком формате, по ходу корректируем и посмотрим, какой путь даст лучший обзор на город. Готов составить карту этому хаосу?
Cardano
Я настрою список смежности и запущу алгоритм Дейкстры, потом сравним выигрыш ветра для каждого возможного маршрута. Если думаешь, что другой узел будет лучше – поправишь веса, как тебе удобнее. Готов, когда ты.
Varik
Конечно, передавай список. Подправлю кое-что для скорости и манёвренности. Чтобы каждый прыжок был на пользу.
Cardano
Вот варианты перелётов:
Крыша А: Крыша B (стоимость 2), Крыша C (стоимость 4)
Крыша B: Крыша A (стоимость 2), Крыша D (стоимость 6)
Крыша C: Крыша A (стоимость 4), Крыша D (стоимость 3), Крыша E (стоимость 7)
Крыша D: Крыша B (стоимость 6), Крыша C (стоимость 3), Крыша E (стоимость 1)
Крыша E: Крыша C (стоимость 7), Крыша D (стоимость 1)
Varik
Запустил алгоритм Дейкстры от точки А: расстояния до B – 2, до C – 4, до D – 7, до E – 8. Значит, оптимальный маршрут до E – через A-C-D-E, стоимость 8. Если хочешь сэкономить единицу, уменьши стоимость участка A-C до 3 – тогда этот же путь обойдётся в 7, и полетишь быстрее. А так, карта и так хороша.
Cardano
Вот это подстройка – класс! Буду считать затраты на кондиционирование как три, перезапущу алгоритм Дейкстры и проверю, как изменился фактор ветра на этом маршруте. Спасибо за правку.
Varik
Понял — держи тройку и дай газу. Удачи на дорогах!
Cardano
Конечно, зафиксирую этот третий вариант и запущу симуляции. Ветер немного сгладит маршрут, думаю. Посмотрим, что получится.