Способ узнать, сколько обычных вершин лежит на пути между двумя специальными вершинами

У меня есть график, в котором некоторые вершины особенные, а другие обычные. Я хочу выяснить, сколько обычных вершин лежит на пути между двумя особыми вершинами.
Например,

(Х) — — Р Q R — — (у)
Q —- T — B

X и Y — специальные вершины, а P, Q, T, B — обычные вершины. Теперь P, Q и R — обычные вершины, лежащие на пути между x и y. T связан с Q и B связан с T, но они не лежат на пути между x и y. Есть ли способ узнать, сколько обычных вершин лежит на пути между двумя специальными вершинами.
Специальные вершины могут быть даже больше 2, но есть уверенность, что существует только один путь для перемещения из одной вершины в другую.

Каждая вершина достижима из любой другой вершины, но между любой данной парой вершин существует только один путь.

0

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector