Нахождение K-кратчайшего пути в Neo4j - PullRequest
0 голосов
/ 28 ноября 2018

Столкнувшись с проблемой нахождения взвешенного K-кратчайшего пути в neo4j среди 2M + узлов, 2M + отношений

Попытка запроса:

MATCH p = (s:Test)-[:to*1..5]->(e:Test)
WHERE s.name = 'ABC'
RETURN *,
  relationships(p),
  sum(reduce(sum=0,x in relationships(p) |sum+x.count)) as tt
ORDER BY tt desc limit 4

Выше запрос занимает слишком много времени, большинство времени-Операция-потребитель вычисляет сумму затрат.если есть какой-либо другой подход, который может дать мне результат за меньшее время.дай мне знать

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...