поиск путей на графе

Эффективный - это смотря с чем сравнивать. Время тут в любом случае будет экспоненциальным. Если под неэффектичным понимать поиск в ширину - кстати, вы его пробовали делать? - то может что-то и есть, только здесь вряд ли подскажут.

былоб это так просто с «эффективный алгоритм», не извращались бы с коммивояжерами.

Ну «эффективный» - относительное понятие. Как найти путь поиском в ширину - я понимаю. Я не понимаю пока - как правильно при поиске очередного пути не повторять уже найденные ранее.

счетчик на узнал заведи.

узнал -> узлах

телефон, да.

счетчик чего? путь же может повторяться до предпоследнего узла, а потом «свернуть» в сторону

кажется, можно использовать префиксное дерево для проверки наличия такого пути. тогда примерно как делать

Если в тупую, перебираешь все подграфы, ищешь кратчайший путь в каждом, ?????, PROFIT, но экспоненциальненько выходит

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

слишком много возвратов в этом случае будет. Но теперь картинка того, как делать, сложилась - спасибо

BFS /thread

Надо найти все возможные пути

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

В гугол! Н. Кристофидес: Теория графов. Алгоритмический подход ; 1978г

обратить внимание на год издания..

А в чем собственно сама задача? Может есть более простое решение чем искать все пути в цикличном ненаправленном графе?