оптимальный путь.

Добраться до центра

В прошлой жизни я опубликовал «Вариационные подходы к проблеме безопасности».Суть идеи. Допустим, что вы злоумышленник, который хочет пробраться в Центр, но рискует быть обнаруженным охранниками, видеокамерами, локаторами. радарами и даже случайными прохожими. И вам на помощь приходит теория геометрической оптики. Получается удивительная аналогия с распространением света в оптически неоднородной среде:свет ищет путь минимального времени;нарушитель ищет путь минимального риска.Математика оказывается одной и той же.От вероятности обнаружения к геометрической оптике

продолжить чтение

Учёные нашли оптимальный способ обхода графа

Алгоритм Дейкстры долгое время считался самым эффективным способом обхода графа. Теперь исследователи доказали, что он «универсально оптимален». Если вы долгое время ездите по одному и тому же маршруту, вы, вероятно, считаете его лучшим. Но «лучший» — это относительное понятие. Возможно, однажды произойдёт авария или дорога будет перекрыта, и ваш самый быстрый маршрут станет самым медленным. 

продолжить чтение