标签： jgrapht
我试图创建一个图，以便找到2个点（顶点）之间的最短距离（Dijkstra算法）。
但是，有两种类型的点。 命名A和B。
我创建了所有需要的边缘。
我想做的是下一件事： 我想找到类型A的2个点之间，这是类型B的最短距离。
x1（A）-> x2（B）-> x3（B）-> x4（A）
我的问题是，最短的距离并不总是预期的解决方案：
x1（A）-> x2（A） -> x3（B）-> x4（A）
这是最短的距离，但中间的点不是B型。
我该如何解决我的问题？