VZ
razumovsky r
а зачем там расстояния вычислять ?
Потому что предел, допустим, в 7 шагов. Просто прикидка. А ты ищешь все возможные пути, среди которых могут быть более короткие
Size: a a a
2021 March 07
rr
Как люди Канта стали кидать
походу философы — латентные гачи фанаты, да ?
AS
То есть гачи не давал ни на небо посмотреть, ни на внутренний закон
rr
Потому что предел, допустим, в 7 шагов. Просто прикидка. А ты ищешь все возможные пути, среди которых могут быть более короткие
у тебя задача построения наикротчайшег опути ?
VZ
Самый короткий путь так же может быть не самым желаемым
VZ
VZ
Мне надо посчитать все
VZ
Которые укладываются в предел
VZ
Я ассерты уже прошел, просто возмущен что поиск в глубину не зашел
rr
тоесть все пути, меньшие чем int param ?
VZ
razumovsky r
тоесть все пути, меньшие чем int param ?
Да, меньше или равно
rr
а по сложности какие ограничения?
VZ
нету, просто что б работало
rr
типо на вскидку можешь с каждой ноды ходить
МЕ
razumovsky r
походу философы — латентные гачи фанаты, да ?
Кста да
VZ
razumovsky r
типо на вскидку можешь с каждой ноды ходить
Не, стартовая нода задана, и финальная тоже
rr
и селектить
VZ
Но там прикол что ты можешь туда-сюда крутиться и это тоже ок путь, если уложился
rr
ну обходи по всем анвиситед
rr
ну ты понял кароч