#p90726,Шарпер написал(а):Вот, если хочешь поупражняться, придумай для него способ отсева, чтоб можно было промасштабировать
Лёгко!
Навскидку,
сразу два.
Решето и сепаратор...
И это я еще даже не думал ни разу.
А ещё я прикинул,
что задачу коммивояжера неплохо так можно решать на компьютерной сети из N компьютеров,
причем реализовать алгоритм,
полностью аналогичный представленному В.Черны.
С одним существенным различием.
Если у Черны информация о конкретном пути хранится и переносится специальной частицей-бозоном,
что очень не характерно для частицы,
в связи с ограниченным объёмом ее памяти,
равным 2^(k-1) бит,
где k количество степеней свободы частицы,
и весьма проблемной возможностью
записи-считывания этой информации,
то в локальной сети эта информация будет храниться в сообщениях,
передаваемых между компьютерами,
в пакетах данных, циркулирующих в сети,
что является основной функцией компьютерных сетей.
Они для этого созданы, они под это заточены.
Сеть со скоростью передачи информации Гигабит в секунду уже стала привычной,
компьютеры с сетевой картой, в которую включается абонентское оптоволокно, тоже уже не экзотика.
Еще лучше было бы исключить компьютеры вообще,
а модификацию сообщения,
в плане прибавить длину участка пути и включить бит, соответствующий пройденному городу,
возложить на непосредственно маршрутизатор,
но вот тут я не в курсе, есть ли такая возможность у сетевого оборудования.
Отредактировано Лукомор (2018-09-08 06:38:23)