bash.im ithappens.me zadolba.li
+ 3368 [:||||:] 2017-12-07 12:45 #448079
С Хабра:
Как-то у меня придумался квантовый алгоритм поиска кратчайшего пути в графе. Дешёвый и сердитый. На элементной базе, доступной любому приверженцу DIY. Берём паяльник, провода и набор маломощных резисторов. Распаиваем схему, в которой вес пути кодируем сопротивлением резистора. Врубаем 220 на точки, между которыми ищем путь. Где задымилось — там кратчайший путь. Быстродействие — потрясающее, полный параллелизм.