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