Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/bash/15.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graph Neo4j中必须通过由节点表示的某些服务的最短路径_Graph_Neo4j_Cypher_Dijkstra_Shortest Path - Fatal编程技术网

Graph Neo4j中必须通过由节点表示的某些服务的最短路径

Graph Neo4j中必须通过由节点表示的某些服务的最短路径,graph,neo4j,cypher,dijkstra,shortest-path,Graph,Neo4j,Cypher,Dijkstra,Shortest Path,问题如下: 我想找到网络中两台主机(Ha,Hb)之间的最短路径,该路径应该传递一些函数(f1,f2,f3,…fn),其中一些节点承载其中一些(节点1主机f1,f2节点14主机f4,等等,,,) 这个问题无法通过在子级别(Ha到node1、node1到nodek、nodek到Hb)上运行Dijkstra来解决,因为我们可能会在第一个路径中选择最短的路径,这会在最后的路径部分产生较高的成本 我怎样才能用密码呢?任何图形算法都能处理这样的事情 输入(开始主机、结束主机、列表函数、具有相应托管函数的节点

问题如下:

我想找到网络中两台主机(Ha,Hb)之间的最短路径,该路径应该传递一些函数(f1,f2,f3,…fn),其中一些节点承载其中一些(节点1主机f1,f2节点14主机f4,等等,,,)

这个问题无法通过在子级别(Ha到node1、node1到nodek、nodek到Hb)上运行Dijkstra来解决,因为我们可能会在第一个路径中选择最短的路径,这会在最后的路径部分产生较高的成本

我怎样才能用密码呢?任何图形算法都能处理这样的事情

输入(开始主机、结束主机、列表函数、具有相应托管函数的节点列表)

请考虑传递该函数可以是有序的,而不是。p> 例如: src主机位于城市A,dst位于城市B 功能:防火墙、负载均衡器 承载功能的节点:防火墙服务承载在节点1、3、4、5中,负载平衡器承载在节点2、3、6、7中

每个边缘和过程都有自己的成本。 谁应该是第一位的顺序可以根据我们现在能解决的问题而定,其他案件可以稍后处理

最后:路径应该是 CityA---pathcost=3---Node4防火墙(过程成本=1)---pathcost=2---Node6 loadbanacer(过程成本=2)---pathcost=2---CityB
thanx

你所说的函数是什么意思?示例输入?我添加了一个示例,希望@stdob现在更好——您如何表示这些“函数”?作为关联节点上的标签?作为属性?对我来说,我会使用属性。不过,我会考虑所有的变化来解决和解决这个问题。@你所说的函数是什么意思?示例输入?我添加了一个示例,希望@stdob现在更好——您如何表示这些“函数”?作为关联节点上的标签?作为属性?对我来说,我会使用属性。不过,我会考虑所有的变化来解决和解决这个问题。@逆法尔康