Глава нулевая, вводные данные
Кампус Тихоокеанского университета Сиэтла, 3 апреля, утро.
Владелец маршрута: Бобби Тук.
Статус: маршрут не определен.
– Маршрут не определен, мисс Бойкович. Система прокладки маршрута, которую вы разработали для курсовой работы, снова отказывается проводить вторую оптимизацию графа. А это означает что?
Профессор Штейн отличался безграничным терпением, но даже его терпение приближалось к концу, и ничего хорошего для группы дипломников это не сулило.
– Это означает, что разработанный алгоритм не будет допущен комиссией автоматизации транспортных потоков к промышленному использованию, – Мила Бойкович отвечала на этот вопрос сегодня уже в третий раз.
Нейронная сеть оптимизации, которую они обучали с прошлого курса, сумела оптимизировать почти все получаемые маршруты, кроме того, который строился по ее модели. Точнее, не совсем по ее модели. Кое-что ей, конечно, подсказал Бобби, и она была уверена, что профессиональный аналитик Тук не мог ошибаться, решая задачи V курса университета, но зачет ей могли и не поставить.
– Мисс Бойкович, я предлагаю вам не тратить время на достройку вашего… как вы сказали? – профессор Штейн открыто улыбался. – Неинтуитивного алгоритма, которым вы планировали удивить дипломную комиссию, а взять стандартный алгоритм Лайзерсон или Риверст, построить маршрут по точкам, дать его оптимизировать вашей нейронной сети и спокойно выходить на защиту курсовой работы вместе с остальной группой.
– Хорошо, профессор Штейн. – Мила закусила нижнюю губу, это всегда явно выдавало ее несогласие с вынужденным формальным решением.
– Ну вот и чудно, мои уважаемые будущие коллеги! – Профессор обвел взглядом аудиторию студентов-дипломников. – А пока наша мисс Гермиона Бойкович (группа согласно хохотнула шутке) выгружает модель из облака, давайте снова пройдемся по основам архитектуры воздушных путей, чтобы мне не пришлось краснеть за вас перед дипломной комиссией Университета.
Зная, что профессор Штейн любит живые ответы, группа отложила телефоны и лаптопы и принялась по одному «отбивать его вопросы», которыми он бросал в аудиторию, случайно указывая на любого из студентов.
– В чем состоит особенность прокладки трубы воздушки в малых населенных пунктах, Бейнс?
– Минимальная высота установки опор для «труб» составляет 14 метров согласно регламенту комиссии автоматизации транспортных потоков и 18 метров согласно техническому регламенту безопасности.
– Почему? Ответ нужен осознанный, а не заученный, Бейнс.
– Потому что в малых населенных пунктах до сих пор устанавливают 10—12 метровые опоры электропередач, а минимальное расстояние от линии электропередач до нижней границы трубы не должно быть менее шести метров, профессор.
– Верно, Бейнс. По факту это является излишней мерой безопасности, потому что… Гловер?