Найдите путь заданной длины с наибольшей стоимостью для каждого отношения - PullRequest
0 голосов
/ 08 июля 2020

Я пытаюсь написать шифровальный запрос, чтобы получить путь по указанному начальному узлу. Правило - каждый раз выбираются отношения с наибольшей стоимостью. И путь будет возвращен, только если длина этого пути достигнет максимально допустимой длины. Другое ограничение заключается в том, что мы не можем повторно использовать узел, который был добавлен к пути.

Например, предположим, что у нас есть (b)<-[e: {cost: 1}]-(a)-[e: {cost: 2}]->(c), а начальный узел установлен как узел a. На первой итерации будет выбран узел c. И на следующей итерации алгоритм должен снова рассмотреть связь с наибольшей стоимостью для узла c. Затем предположим, что узел c имеет двух соседей, то есть узел a (стоимость: 10) и узел e (стоимость: 9). Поскольку узел a был добавлен к узлу, даже стоимость перехода с c на a больше, мы можем выбрать только e.

Можно ли написать такой запрос в шифре?

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