D
поставить больше задержку и проверь еще раз, должен отрабатывать
при клике страбатывает дальше не хочет
Size: a a a
2021 January 24
SK
Daniel
при клике страбатывает дальше не хочет
в плане дальше?
SK
Daniel
при клике страбатывает дальше не хочет
что бы дальше работало тебе надо сэтинтервал
SK
а не сэттайм
D
в плане дальше?
в плане что интервал не запускается только setState
DM
Данил Черкашин
Но на самом деле можете писать в любом удобном вам формате, перевести потом в другой формат не составит труда
ДЧ
а получается в cache хранятся все расстояния от точки a?
DM
если мы находим более короткий путь - мы обновляем расстояние на уменьшенное
DM
когда мы все обошли, в кеше самые короткие дистанции до всех вершин от А
DM
находим максимальное и готов ответ
ДЧ
находим максимальное и готов ответ
а асимптотика у этого O(n+m), верно?
ДЧ
просто как-то очень смахивает на Дейкстру
ДЧ
с кучей
DM
Насчет сложности, надо прикинуть
DM
Насчет динамических пересчетов
DM
Кеш можно сохранить
DM
Когда меняется что-то в графе, надо просто в очередь положить все вершины, которые затронуты изменением
DM
И запустить алгоритм еще раз