Листинги программ по теме
2. Путь в графе_0
Python 3
Другой способ восстановление пути с помощью массива parent, хранящего в ячейке индекс своего предка. Имея такую структуру достаточно пройтись по ячейкам массива из ячейки finish до start, напоминает алгоритм факторизации числа с помощью модифицированного решета Эратосфена за O(длина факторизации)
