Здравствуйте все Подскажите плиз что это такое и где почитать (это связано с обходом графа) Я так понимаю алгоритмом Тезея можно пройти любой граф, а backtracking - только для деревьев?
Imm Если я правильно понимаю, то имеется ввиду обыкновенный DFS (depth-first search). Нет. "Алгоритм Тезея" - это просто наименование (причем далеко не общепринятое) алгоритма. Backtracking - это принцип, по которому он работает. DFS работает естественно для любых графов.
