Вы ездили на самый дальний запад России – в славный город Калининград? Красивый город, со своей особенной историей, об одном из моментов которой я и хочу с вами поговорить. О мостах.
Когда стояли около Медового моста, на котором устроился один из калининградских хомлинов, вспомнилось, что благодаря этим мостам Леонард Эйлер в далеком XVIII веке, сам того не зная, заложил основы Интернет-маршрутизации.
Как у него получилось? Да очень просто. Если вы были в Калининграде, то представляете, что Кенигсберг располагается на двух берегах Преголи и на острове, где раньше был не только кафедральный собор, но и жилой городской район Кнайпхоф. Так как город находился на разных берегах реки, требовались мосты. А мост – это дело непростое и дорогое.
Несмотря на все это, в Кёнигсберге имелось семь мостов. И в связи с этими мостами в XVIII веке появилась то ли задача для студентов Кёнигсбергского университета, то ли такая шутка юмора, то ли городской прикол, который заключался в предложении на пари или ради интереса построить такой маршрут и пройти по мостам таким образом, чтобы обойти каждый из мостов один раз и при этом начать и закончить маршрут строго в одном месте.
Неизвестно, сколько простаков и умных мужей пытались разобраться с этой задачей. Точно известно, что ей увлекся великий математик Леонард Эйлер, которому довелось поработать в Петербургской Академии наук, расшифровывать письма русских для прусского короля и быть спасенным от русской армии благодаря просьбе Михайлы Ломоносова не трогать ученого.
Так вот Эйлер для решения этой задачи решил применить совершенно новый метод решения задачи и построения схем для этого. Более того, он не остановился на семи мостах Кёнигсберга, а сформулировал решение для любого количества мостов. И этот метод решения получил название «теория графов». А эта теория сейчас лежит в основе системы маршрутизации Интернета. Вот и получается, что кёнигсбергские мосты далекого времени лежат в основе нашей с вами компьютерной сети.
А задачу с семью кёнигсбергскими мостами в конце концов решил прусский король. Правда, читерским способом. Он просто приказал построить в городе восьмой мост. А с восемью мостами задача на прогулку по всем мостам один раз решается без проблем.
----------
Пожалуйста, не ленитесь, ставьте лайки :) Они очень помогают развитию канала. Не говоря уж о подписке :) Тем более, что увидеть в ленте мои статьи, а соответственно, и читать их вы гарантированно сможете, только подписавшись на канал.