AlterVision Антон Резниченко

Не за горами Новый 2010 год, замечательный, любимый всеми поколениями праздник. И само собой, такой праздник никогда не обходится без красивейших салютов, озаряющих небо над городом. Год назад на новый 2009 год в Саранске на центральной площади был просто превосходный салют. Вдохновлённый этим прекрасным зрелищем, я попытался хоть как-то воспроизвести его на своём компьютере. Получилось весьма неплохо, ну а об остальном судить уже читателю … Скачать саму программу и исходники можно по ссылкам в конце статьи.

Компания МТС по истине оказалась способной творить чудеса, неподвластные нам, простым смертным.
11 сентября 2009 года моя мирно раздавненная большим камнем, облитая пивом и утомленная в Чёрном море близ Дивноморска сим-карта компании МТС вдруг внезапно ожила, отправила запрос на настройки WAP, вылезла в интернет, немного посидела там, затем отправила две смс на короткий номер 5777, обобрав меня на 135 рублей, после чего окончательно почила с миром. Ведётся следствие …

Задача нахождения кратчайшего пути является, пожалуй, наиболее важной задачей теории графов. Существует множество алгоритмов поиска как кратчайших, оптимальных путей, так и субоптимальных путей. Субоптимальным путём будем называть путь, ведущий из начальной в конечную точку, но отличающийся от оптимального пути. Смысл нахождения субоптимальных путей легко рассмотреть на таком примере: предположим, что задача поиска пути напрямую описывает наш путь по городу. В таком случае оптимальный путь в зависимости от времени может оказаться невозможным к реализации (например, одна из ветвей дороги перегорожена пробкой из-за аварии). В таком случае нас будет интересовать субоптимальный путь, или по-другому, объезд.