Какой неспортивный вопрос...

Вот именно. Это у тебя на видео фотофиниш и собственно видео с аудиорядом. А в твоей постановке с аналоговой системой ты ничего не видишь, не слышишь и не читаешь, ты не знаешь кто победил, ты не знаешь сколько их там всего и кто именно, да даже вид спорта не факт, что известен. Ты знаешь только время, из которого ты никак не сможешь узнать на какой дорожке победитель.

Ну так в клипе исключительно гребля на каноэ. И лодки не каяки и гребля не по каячному. То есть слово "каяк" вдруг стало относиться просто к гребле. В том числе и на каноэ. Вот я и удивляюсь.

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

Виноват, в котором месте у меня было написано про единый приемник, если я с самого начала пишу про определение точки выхода кратчайшего по времени разрешенного сигнала, что предопределяет наличие детекторов запрещенных, которые пропустили хотя бы один узел. Там в КАЖДОМ УЗЛЕ детектор.

Виноват, но я  первый попросил ссылку на "единый приемник"

Может и нет. Скорее вообще нет никакой информации по числу детекторов.
Если на то пошло, то в исходной постановке было про щели, через которые свет из одного источника идет одновременно.
А теперь уже к каждой щели приделан маршрутизатор приема и раздачи сигналов, спектрометр для прочтения входного сигнала и лазер для модификации выходного сигнала. Все они соединены проводами или оптоволокнами между собой и с единым центром управления. Плюс исходно нужен софт для управления маршрутизаторами (что-то типа задачи управления светофорами в городе, только посложнее), в котором задача коммивояжера должна быть уже решена как мелкая и несложная подзадача.
Опустим для простоты тот факт, что для обеспечения работы алгоритма маршрутизатор должен будет зачем-то придумывать заведомо мусорные маршруты. Чтобы было что отсеивать, ясен пень.
Ну и всякие глупости типа того, что при замере разницы во времени прохождения сигнала нужно будет учитывать вполне сопоставимое время прохождения сигнала от таймера в каждом узле к центру управления, в котором определяется какой сигнал и куда пришел первым.
И вот если решить эти мелкие и несущественные проблемы реализации... то да, я, пожалуй, наконец согласен, что в таком виде алгоритм отсева таки работоспособен.

Нету, поскольку я считал, что определение точеи выхода по самому короткому времени настолько простой задачей, что и не думал ее расписывать, сконцентрировавшись на способе отсевазапретных.

Тут вообще м.б. много вариантов, которые обсуждать бестолку, если не решен вопрос с отсевом о чем я раз 20 предупреждал.

О, господи! Я не хочу даже начинать обсуждение Вашего заблуждения насчет разветвления сигналов

Какой, нахрен, центр управления??? Единый генератор частоты на N регистраторов, срабатывающих на разрешенный сигнал с сигналом СТОП от первого сработавшего

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

Лукомор
Тут не NP сложность, а принципиальная невычислимость с некоторых значений N

А по С.Вольфраму она еще и численно неприводима, т.е. результат коротким способом не вычислим (типа по формуле),  а м.б. получен только экспериментально - физически или численно. Причем при больших N эксперимет не заканчивается

В принципе и это возможно. Если поставить приемник-спектрометр с лазером-модификатором сигнала не во ВСЕ узлы, а на ВСЕ ребра между узлами. То есть надо всего-то не N спектрометров-лазеров, а N*(N-1) спектрометров и столько же лазеров. Тогда такая система может работать без перекрытия сигналов даже при их одновременном движении.

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

Что за рыбалка без принятия допинга?