ДЧ
Более того, можно пересчитывать только изменения
С этого места по-подробнее)
Size: a a a
2021 January 24
ДЧ
Ну тут поиск в ширину сам бог велел )
Быстрее чем Дейкстра?)
DM
Дейстра тут вообще не подходит
ДЧ
Почему?
DM
А как применить?
ДМ
Код
ДЧ
Я же получаю расстояния от конкретной точки до всех остальных
DM
Берешь вершину А, и начинаешь считать кратчайшее расстояние до всех остальных?
ДЧ
Да
DM
Неудивительно, что долго работает ))
DM
Читай про поиск в ширину
DM
Там все за один проход считается
ДМ
Данил Мальков
Код
Ребят подскажите, как заменить все переводы на пробелы в тексте
A
Данил Мальков
Ребят подскажите, как заменить все переводы на пробелы в тексте
а так?
words.replace(/[\r\n]+/g, ' ')
DM
все так как ты написал, только
readFile = readFile.replace(...)DM
ты замену сделал, но никуда не присвоил
ДМ
все так как ты написал, только
readFile = readFile.replace(...)Ааа,точно там же новой значение возвращает
ДЧ
Читай про поиск в ширину
Вы уверены что BFS работает со взвешенный графом?
DM
Конечно уверен )