【问题标题】:Dijkstra Traversal relationship propertyDijkstra 遍历关系属性
【发布时间】:2023-03-23 14:45:01
【问题描述】:

是否可以使用 Dijkstra 搜索从节点 A 到节点 B 的最短路径,只传递具有特定值的属性 x 的节点?这是否也可以通过考虑关系属性来实现?

如果是,你能解释一下怎么做吗?

无论如何,谢谢你让我知道一些事情。

亲切的问候, 约翰,

【问题讨论】:

  • 我很好奇为什么我们这里突然出现与dijkstra相关的问题,我无法解释。请注意,这只是我想要满足 OP 的好奇心,你的问题很好。
  • @arynaq 这可能是因为许多大学已经开始新学期,而 Dijkstra 是学期开始的典型。无论如何,当您将节点添加到队列并检查它是否满足条件时添加一个 if 语句怎么样?

标签: java neo4j dijkstra tree-traversal


【解决方案1】:

具有给定属性的节点和连接它们的边形成原始的子图。让 Dijkstra 算法适应子图是微不足道的:只需忽略不属于的顶点和边。

【讨论】:

  • @downvoter:我错过了什么?是否有一些微妙之处使这个答案出错?
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2012-10-29
  • 2016-08-11
  • 1970-01-01
  • 1970-01-01
  • 2011-03-16
  • 2016-05-12
  • 2012-03-02
相关资源
最近更新 更多