Как получить все возможные пути?
Я использую алгоритм Ли. У меня есть вот такая карта :
Но как получить все пути от e до 0 по цифрам ?
Тоесть (x,y) path1 = [(3,3),(4,3),(4,2),(4,1) ...], path2 = [(3,3),(3,2),(3,1),(3,0),(2,0)...] ... pathN где все пути должны быть в списке paths
Карта эта двухмерный список maps[y][x]. Как это реализовать на python ?
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
Выполнить поиск в ширину (алгоритм Ли - это его разновидность) или в глубину. В отличие от обычной реализации пометки о прохождении вершин при рекурсивной реализации должны быть не глобальными, а локальными, и передаваться на следующий уровень рекурсии