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