Блог

Я хочу найти топ-5 (кратчайших) путей на моем графике (Neo4j 3.0.4) из точки A в точку Z. Граф состоит из нескольких узлов, которые связаны отношением «CONNECTED_BY». Это соединение имеет свойство стоимости, которое должно быть сведено к минимуму.

Я начал с этого:

 MATCH p=(from:Stop{stopId:'A'}), (to:Stop{stopUri:'Z'}), 
path = allShortestPaths((from)-[:CONNECTED_TO*]->(to))
WITH REDUCE (total = 0, r in relationships(p) | total   r.cost) as tt, path
RETURN path, tt
 

Этот запрос всегда возвращает подграф с наименьшим количеством переходов, свойство стоимости не учитывается. Существует другой подграф с большим количеством переходов, который имеет меньшую общую стоимость. Что я делаю не так?

Кроме того, я действительно хочу получить 5 ЛУЧШИХ подграфов. Если я выполню этот запрос:

 MATCH p=(from:Stop{stopUri:'A'})-[r:CONNECTED_TO*10]->(to:Stop{stopUri:'Z'}) RETURN p
 

Я вижу несколько путей, но первый возвращает только один путь.
Конечно, путь не должен содержать циклов и т. Д.

Я хочу выполнить этот запрос через REST API, поэтому это должен сделать вызов REST или запрос cyhper.

ПРАВКА1: я хочу выполнить это как вызов REST, поэтому я попробовал алгоритм Дейкстры. Это кажется хорошим способом, но я должен рассчитать вес, добавив 3 разных свойства стоимости в отношение. Как этого можно достичь?

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

 MATCH p=(from:Stop{stopId:'A'}), (to:Stop{stopUri:'Z'}), 
path = (from)-[:CONNECTED_TO*]->(to)
WITH REDUCE (total = 0, r in relationships(p) | total   r.cost) as cost, path
ORDER BY cost
RETURN path LIMIT 5