Когда старинные здания начинают реставрировать, то нередко находят разные ценные и не очень вещи. А иногда, находки поражают воображение и мутят рассудок.  В конце ноября 1898 года, в Киево - Печерской лавре начались работы по замене старых деревянных полов. Поднявшись на второй этаж, рабочие увидели, что большое пространство между полом и сводом занято мусором да щебнем. С огромным трудом они пробивали монолит и в какой-то момент лом со звоном ударился обо что-то железное. Строители аккуратно разобрали остатки щебня и наткнулись на деревянные кадушки и четыре бидона из олова, с крышками...

Народ, всем привет. Сегодня у нас немного заумная статья, про алгоритмы, графы и кратчайшие пути. Ну а что вы хотели, не только же про пленки на смартфонах изучать и разбирать, как покрасить кнопку на сайте в градиент. Настоящий программист должен разбираться в алгоритмах, хотя бы понимать, как они устроены. Да, современные языки решают многие задачи, контроль памяти, оптимальные нагрузки, но часто сама конечная цель, результат программы или алгоритм ее работы построен на типичных «шаблонах». Вот,...