Я использую pgr_nodeNetwork из расширения pgrouting PostGIS / PostgreSQL.
В настоящее время я использую этот алгоритм для таблицы границ (это сеть дорог), которая содержит ок.100 000 ребер.Прошло 17 часов, а запрос еще не закончился.
Обычно этот алгоритм работает так долго?