首先,我使用Node服务器来访问REST API,是否可以使用Cypher或REST API访问Java CostEvaluator Interface?我不愿意用Java写这个(诚实,哈哈)。
我已经对文档进行了相当广泛的审核,而且我甚至无法找到一个记录密码的allShortestPaths
的地方。知道可以采取什么样的论据真是太棒了,所以如果你知道我在哪里可以阅读这些论点,请在评论中告诉我。
继续前进:
图表由以下模式组成:sub_path = (start:STEPNODE)<-[cost:COST_REL {cost}]-(axis_node:AXISNODE)-[:TRANSIT_TO]->(end:STEPNODE)
。只有14 (:STEPNODE)
,这有助于约束一些事情......但可能会有数千(:AXISNODE)
秒。每个(:AXISNODE)
与任何(:STEPNODE)
对都有唯一的关系。
sub_path
是一个重复模式,伪:(node1:STEPNODE)-{sub_path_1_to_2 {cost}}-(node2:STEPNODE)-{sub_path_2_to_3 {cost}}-(node3:STEPNODE)-{sub_path_3_to_4 {cost}}-(node4:STEPNODE)
,但(node1:STEPNODE)-{sub_path_1_to_4 {cost}}-(node4:STEPNODE)
也可能存在。
每个子路径都有一个重要的{cost}
,它是根据[COST_REL]
关系来衡量的。我想找到(begin:STEPNODE)-[sub_path*1..5]->(end:STEPNODE)
中最便宜的路径,其中总费用是所有{cost}
的总和。我认为这是找到sub_path.cost
的总和的问题,但我还没有找到支持将sub_path
或cost
参数传递给allShortestPaths()或与Cypher任何类似的功能。在API的Algo Endpoint上,dijkstra
的参数为cost_property
,但此端点似乎不支持传递sub_path
参数。
我找到了次优解决方案。但我真的希望避免通过
进行多次API调用以找到便宜的路线