Dijkstra遍历关系属性

Question

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

如果是，你能解释一下吗？

谢谢你让我知道在任何情况下。

亲切的问候， 约翰，有一个给定的属性

Answer 1

节点和连接它们形成原始的子边缘。使Dijkstra的算法适用于子图工作很简单：只需忽略不属于的顶点和边。