Я пытаюсь создать график, чтобы найти кратчайшее расстояние (алгоритм Дейкстры) между 2 точками (вершина).
Тем не менее, существует 2 типа точек.
Назовите А и Б.
Я создал все необходимые ребра.
Я собираюсь сделать следующее:
Я хочу найти между 2 точками типа A, самое короткое расстояние только с точками типа B.
x1 (A) -> x2 (B) -> x3 (B) -> x4 (A)
Проблема, с которой я столкнулся, заключается в том, что кратчайшее расстояние не всегда является ожидаемым решением:
x1 (A) -> x2 (A) -> x3 (B) -> x4 (A)
Это кратчайшее расстояние, но точки посередине не относятся к типу B .
Как мне решить мою проблему?