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