Необходимо посещать узлы от источника к месту назначения в ориентированном графе - PullRequest
0 голосов
/ 09 июля 2020

Дайте ориентированный граф с m ребрами и n узлами. С этим графом заданы исходный узел (A) и целевой узел (B). Нужно найти количество критических узлов в графе. Важные узлы - узлы, которые необходимо посетить, чтобы достичь пункта назначения, независимо от того, какой путь вы выберете. Я не могу придумать для этого алгоритм. Пожалуйста, помогите.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...