Я разрабатываю алгоритм для класса, который будет определять, является ли ориентированный граф уникальным по отношению к вершине , так что для любого существует не более одного пути от до . Я начал с использования BFS (поиск в ширину), чтобы найти кратчайший путь от v до другой вершины u, а затем снова запустил BFS, чтобы проверить, можно ли найти альтернативный путь от v до u. Я думаю, что это слишком много времени, однако. Есть ли у кого-нибудь подсказки относительно того, как можно найти решение за более короткое время выполнения?
9