DM
В какую точку?
Size: a a a
2021 January 24
ДЧ
А мне нужно найти самую дальнюю точку от точки A
DM
Ну я тебе сказал, тут надо динамическое программирвание
DM
Поиск в ширину
МП
тоже не работает, тут только JS спасёт походе жесть
Может и такое быть
ДЧ
Поиск в ширину
Проблема в том, что граф динамичный
DM
В каком смысле? )
DM
Меняется по ходу работы алгоритма? )
ДЧ
Меняется по ходу работы алгоритма? )
Нет не в ходе алгоритма)
DM
Ну тогда с точки зрения алгоритма он не динамичный
ДЧ
Я имел в виду, этот алгоритм надо часто прогонять
ДЧ
Чтобы иметь актуальную информацию
DM
Ну прогоняй )
DM
Кто ж не дает
ДЧ
Слишком медленно оказывается, вот в чем проблема
DM
Более того, можно пересчитывать только изменения
DM
А сколько вершин в графе?
ДЧ
Ну пока 160, но может быть и больше 1000
ДМ
ага
words.replace(/\n/g, '')
Не работает. Во всяком случае все переводы строк пробелами не заменились
DM
Ну тут поиск в ширину сам бог велел )