Он должен посетить уйму городов, соединенных между собой сетью дорог. Есть ли способ составить наиболее рациональный маршрут, включающий каждый город, чтобы не тратить время на возвращение к уже охваченному визитом месту, и годный для всех городов страны? Стандартно на это дается отрицательный ответ, но тут вылезает компьютер со своими дурацкими предложениями: топология сетей, экспертные системы, комбинации развязок и т. д.
Но главное: есть я и мои люди.
Я вернулся в лабораторию качества. Вид у Амина был как нельзя более задумчивый.
— Что ты думаешь? — с порога спросил я.
Он протянул фотокопию.
— Выглядит неплохо. Я не до конца разобрался, но, по крайней мере, довольно правдоподобно.
— Как это работает?
Амин пожал плечами.
— Ну, перед нами некое топологическое преобразование. Сам знаешь, что NP-неполные проблемы, такие, как «теорема коммивояжера», в основном одинаковы. И все они имеют дело с пересечением кривых. Вопрос в том, как найти правильный порядок выполнения операций. Или как посетить каждую узловую точку на графике в правильном порядке. Так или иначе, эта статья излагает метод перевода подобных проблем в более простую форму. Автор использует новую теорему в теории графов, ту, о которой я слышал в прошлом году, но не обратил внимания. И если это правда…
— Так серьезно?
Амин расплылся в ухмылке.
— Придется тебе переписать шифр открытия маршрута.
Я поднялся из филиала пекла на земле, в обиходе именуемого офисной клетушкой, жмурясь от скудного, проникающего сквозь облака света. Восемь лет лежали в руинах за моей спиной: их искореженные тела истекали кровью. Я подошел к живописной стоянке машин: на другом конце света модернизованная полиция с М-16 делала отбивные из диссидентских вожаков, выталкивая их в сырую душную ночь. Война бушевала на трех фронтах, сосредоточенная вокруг горящей планеты. Но при всем при том этот мир был отнюдь не худшим из всех возможных. Разумеется, и у нас имелись проблемы, но ничего серьезного… до сегодняшнего дня. Теперь мы получили рваную рану в груди: все вышеуказанные войны казались не более чем ушибленным пальцем — в сравнении с тем кошмаром, что ждал впереди.
Вставь ключ в скважину, открой дверь. Уезжай, оставив секрет открытым ветрам. Все провалилось в преисподнюю и исчезло навеки.
Нужно позвонить Ив. Придется объявить эвакуацию.
У меня были банковский счет, сбережения и две кредитных карточки. Если в следующие четверть часа я отправлюсь в гранд-турне по всем доступным банкоматам и опустошу свои запасы, общая сумма окажется достаточно солидной. Осязаемая и анонимная наличность. Не сотни тысяч, конечно: об этом позаботились обычные запросы городской жизни, но мне нужно протянуть всего несколько дней.
