Важно. Должна быть техническая возможность различать полный и неполный наборы. Со спектрами она неочевидна.
Да и без последовательности прохождения узлов мы получим в решении только перечень узлов (который известен априори), а не искомый маршрут для коммивояжера.

Тогда беда.

Да нам хотя бы запретные отсеять

комивояжиров выстроить в шеренгу
можно по периметру
и ...
левой
левой
левой

Чтоб представить матрицей, если надо

Лазерный луч. Я слышал звон о лазерной спектроскопии, но могу неверно понимать

Этим много времени занималось и занимается масса народа. Так вот, расшифровка спектра на предмет того какие есть вещества в смеси, дающей этот спектр - сложная обратная задача с очень высокой трудоемкостью и без внятной гарантии, что это решение вообще будет найдено или что найденное решение правильно. Я же тебе привел пример с цифрами, ты там ни за что не сможешь однозначно отличить полный маршрут от неполного и понять каких цифр нет в неполном. Это при том, что цифры все тебе известны, нужная аппаратура (глаза) и методика различения цифр у тебя есть. Со спектрами то же самое, только там цифр не 10, а тыщи.
Приделать каждому маршруту массив с отметками о прохождении узлов будет гораздо (на порядки) экономнее и надежнее. В таблице это будет один бит на узел и микросекунды процессорного времени, со спектрами - мегабайты на узел и минуты-часы компьютерного времени на решение обратной задачи (для каждого маршрута). Смысл?

ЗЫ: Это я еще не рассматриваю варианты наложения оптических сигналов от разных маршрутов друг на друга. А с их учетом вместо множества спектров будет просто очень качественный белый шум на приемнике.

Запретные узлы или маршруты?
Если маршруты, то как?
Ну вот пришел тебе на спектрометр сигнал от какого-то маршрута, в нем не хватает метки какого-то узла, он запрещенный(?). Ок, а что это за маршрут? У нас же в метке нет информации о последовательности прохождения узлов, которая собственно и есть маршрут.

Отредактировано Zagar (2019-01-07 15:20:17)

Неужели Вы тоже повелись? 

Ну и скольео будет микросекунд у 1000! операцмй?

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

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

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

Так это отличие можно определить заранее и получить эталоны

Да мне тоже. Я ж говорю, что могу неверно понимать лазерную спектроскопию

В узлы, конечно

Похоже что так

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

Отредактировано Шарпер (2019-01-07 19:25:10)

Да не знаю я! Я ж просто предположил и попросил ногами не бить