java - Dijkstra 遍历关系性质

Question

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

如果是的话，你能解释一下怎么做吗？

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

亲切的问候，约翰，

Answer 1

具有给定属性的节点和连接它们的边形成原始的子图。使 Dijkstra 算法适用于子图很简单:只需忽略不属于的顶点和边即可。