Войти на сайт ( )
С Хабра:
Как-то у меня придумался квантовый алгоритм поиска кратчайшего пути в графе. Дешёвый и сердитый. На элементной базе, доступной любому приверженцу DIY. Берём паяльник, провода и набор маломощных резисторов. Распаиваем схему, в которой вес пути кодируем сопротивлением резистора. Врубаем 220 на точки, между которыми ищем путь. Где задымилось — там кратчайший путь. Быстродействие — потрясающее, полный параллелизм.


Чтобы оставлять комментарии войдите на сайт ( )

Назад
Сервисы | Главная
(c) sasisa.org