LINUX.ORG.RU

История изменений

Исправление monk, (текущая версия) :

и что? мое представление компактней, и чтобы по нему ходить не надо рекурсий.

Как максимальный путь без рекурсий будешь вычислять? Из каждой точки строить путь? Так тогда у тебя NNM операций, где M длина пути, а рекурсивно просто N*N, так как каждая точка будет посещена единожды.

Исходная версия monk, :

и что? мое представление компактней, и чтобы по нему ходить не надо рекурсий.

Как максимальный путь без рекурсий будешь строить? Из каждой точки строить путь? Так тогда у тебя NNM операций, где M длина пути, а рекурсивно просто N*N, так как каждая точка будет посещена единожды.