И, всё-таки,
меня не покидает смутное ощущение того,
что опыт Черны вполне себе, таки,
реализуем на локальной компьютерной сети...
И не только полностью реализуем,
но и усовершенствован по некоторым направлениям.

Для ее практической реализации возьмем сетевой коммутатор (svitch),
для примера 24-х портовый, плюс четыре гигабитных порта.
В 24 порта включим компьютеры, по количеству городов в задаче,
в один из гигабитных портов  включим почтовый сервер, который будет осуществлять прием и рассылку сообщений,

В каждом из компьютеров установим и запустим программу приема,
обработки и передачи сообщений.
Она будет одинаковой во всех компьютерах кроме первого, в котором дополнительно есть возможность инициации исходного сообщения, и сортировки сообщений,
прошедших все компьютеры, по длине пройденного пути.

Сообщение.
Это набор данных, который полностью соответствует
набору квантовых чисел частицы в опыте Черны.
Он имеет вид (L, С1, С2, ... СN), где
L - накопленная длина маршрута,
СI - номера посещенных компьютеров - городов.

Весь этот комплекс функционирует следующим образом.
Первый компьютер посылает сообщение на почтовый сервер.
То-есть, в адресной строке "Кому?" перечислены все компьютеры, кроме первого.
А само сообщение имеет вид (0, 1, 0, 0, ..., 0).
Здесь первый ноль, количество пройденных километров, единица - номер компьютера, в котором побывало данное сообщение, далее нули, по количеству компьютеров, где данное сообщение не побывало еще.

Почтовый сервер рассылает сообщение согласно списка адресов, и получив подтверждение о приеме от всех адресатов, удаляет сообщение у себя.

Любой компьютер, получив любое сообщение, плюсует к первому элементу сообщения
расстояние между городами, соответствующими номерам адресанта и адресата сообщения, заменяет первый ноль, после ненулевых элементов, номером своего компьютера, и формирует адресную строку  нового сообщения, куда включает номера всех компьютеров, кроме номеров, перечисленных в самом сообщении.
Этим сразу обрезаются все "мусорные" пути.
Пути типа АА, ВВ, СС, и. т. д обрезаются тем, что компьютер не отправляет письма сам себе, а пути типа АВА, АВСА обрезаются тем, что компьютер не отсылает сообщения в адреса компьютеров, перечисленные в сообщении.

Перегрузки в сети не возникнет, поскольку письмо на почтовом сервере может храниться столько, сколько необходимо до его передачи.
Здесь нам не нужна синхронность приема - передачи, поскольку информация о длине маршрута хранится в сигнале, то есть в сообщении, и сообщение о самом коротком маршруте может прийти на исходный сервер даже последним по времени.

После того, как сообщение побывало на всех компьютерах оно возвращается на первый компьютер, где в первый элемент сообщения добавляется длина последнего участка пути, и оно принимает вид, для примера:
(31415, 1, 4, 7, 10, 13, 16, 19, 22, 2, 5, 8, 11, 14, 17, 20, 23, 3, 6, 9, 12, 15, 18, 21, 24, 1).
После этого значение первого элемента, - длина маршрута, сравнивается со значением минимальной длины предыдущих полученных сообщений, и если оно больше - это сообщение удаляется, а если меньше, записывается в память, а все предыдущие сообщения удаляются.
после того, как все сообщения достигнут исходного компьютера,
в нем останутся только сообщения, в которых записана минимальная длина пути,
и соответствующие этой длине маршруты.
Такова схема, реализующая решение задачи коммивояжера на локальной компьютерной сети, полностью соответствующая опыту Черны, а в плане отсеивания мусорных путей и превосходящая ее.
Масштабирование.
Можно наращивать количество городов-компьютеров, путем добавления сетевых коммутаторов, в каждый из которых включается 24 компьютера, и организацией между ними транзитных почтовых узлов.
  Такая трехуровневая схема: компьютер - почтовый сервер - почтовый узел,
позволяет увеличивать число компьютеров в сети беспредельно...

Это к механикам...

Какого, нахрен, вещества не хватит.
Серого?
Для 120 городов надо 120 компов, соответственно 5 (пять) свитчей, и 5 почтовых серверов.
Всё.
Долго?!
Не важно!
Об этом см. выше.

Сообщения-то коротенькие.
В одном пакете их сколько уместится?!
Я имею в виду пакет от почтового сервера к одному конкретному компьютеру.

Если мощность источника равна Р (Тераватт) то приемник должен детектировать сигнал мощностью

Р/(N-1)!

Эта величина быстро убежит в ноль, и твой сигнал погаснет, не достигнув приемника,
о чем писал, кстати, Черны в своей фундаментальной статье.

И когда наследники выплатят все его долги, ... (закончите фразу) 

Отредактировано Лукомор (2018-11-05 09:28:09)