Size: a a a

2021 January 24

in javascript_ru
ik
а как должно быть? объясни получше, чего ты хочешь
Всё сделал то, что мне нужно. Спасибо
источник
2021 January 25

DM

Denys Mikhalenko in javascript_ru
@eX_gd Есть идеи, как это можно оптимизировать?
https://jsfiddle.net/7ah802wc/
(смотреть на функцию solve, все что идет до нее - просто подготовка данных)
Там алгоритм поиска в ширину ищет минимальную дистанцию от заданной вершины до всех остальных во взвешенном графе, а потом находит среди них максимально удаленную вершину
источник

К

Константин in javascript_ru
Те это развернутый алгоритм Дейкстры?
источник

DM

Denys Mikhalenko in javascript_ru
Ага
источник

К

Константин in javascript_ru
А что если тупо развернуть фитнесс функцию?)
источник

DM

Denys Mikhalenko in javascript_ru
Подойдут идеи как оптимизировать сам js код либо более эффективный алгоритм
источник

DM

Denys Mikhalenko in javascript_ru
А как развернуть?
источник

DM

Denys Mikhalenko in javascript_ru
Типа искать только 1 маршрут, но не минимум, а максимум?
источник

К

Константин in javascript_ru
Да
источник

К

Константин in javascript_ru
Выглядит не так уж и страшно, там уже же эвристика минимального
источник

К

Константин in javascript_ru
Это уже а*
источник

DM

Denys Mikhalenko in javascript_ru
Мне кажется не получится развернуть
источник

К

Константин in javascript_ru
Только видишь, у тебя чекает вес текущей ноды
источник

DM

Denys Mikhalenko in javascript_ru
А* он же бежит пока не найдет
источник

DM

Denys Mikhalenko in javascript_ru
А тут надо самую далекую найти
источник

К

Константин in javascript_ru
Далекая по минимальному пути?
источник

К

Константин in javascript_ru
Хотя да, если развернуть а*, то он пометит максимальный путь до вершины, даже кругами пустит
источник

К

Константин in javascript_ru
А в чем проблема? Там нод сколько?
источник

К

Константин in javascript_ru
Просто там даже в а* сложность экспоненциальная если фитнеса функция стреманя  :)
источник

К

Константин in javascript_ru
0.091ms? Куда ещё ?)
источник