Neo4j最短路径,关系权重大于成本

时间:2019-09-14 13:18:16

标签: neo4j

我在尝试根据体重找到最短路径时遇到问题。
该图有许多相互关联的节点,它们之间的关系具有属性权重。
问题在于,当成本是从起始节点到当前节点的权重之和时,路径仅应包含与 weight> cost 的关系。
例如,如果我有一个这样的图形:

a->b (weight=8)
a->c (weight=5)
b->d (weight=1)
c->e (weight=10)
d->f (weight=20)
e->f (weight=20)

在此图中,最短路径为a-> c-> e-> f,因为b-> d的权重小于成本(即8)。
您能帮我如何使用neo4j来实现吗?

0 个答案:

没有答案