Data structures 查找节点之间的最小成本_Data Structures_Graph_Neo4j_Cypher

Data structures 查找节点之间的最小成本

data-structures graph neo4j

Data structures 查找节点之间的最小成本,data-structures,graph,neo4j,cypher,Data Structures,Graph,Neo4j,Cypher,假设我有三个目的地A、B和C，并将A到B、B到A、A到C、C到A、B到C和C到B之间的旅行成本关联起来，所有这些都是不同的。我必须在A、B和C中搜索其他两个将出现的特定位置，成本将最小化。e、 g、A和B可以到达C位置。如何针对N位置进行优化我认为这个问题在O（|V | ^{2}）中，因此您必须检查每个节点的旅行成本。选择一个节点，检查其他n-1个节点到此节点的旅行成本，并对每个节点执行此操作，同时保持旅行成本最低的节点

假设我有三个目的地A、B和C，并将A到B、B到A、A到C、C到A、B到C和C到B之间的旅行成本关联起来，所有这些都是不同的。我必须在A、B和C中搜索其他两个将出现的特定位置，成本将最小化。e、 g、A和B可以到达C位置。如何针对N位置进行优化

我认为这个问题在O（|V | ^{2}）中，因此您必须检查每个节点的旅行成本。选择一个节点，检查其他n-1个节点到此节点的旅行成本，并对每个节点执行此操作，同时保持旅行成本最低的节点