У меня очень, очень большой граф, и я хочу найти кратчайший путь от одной вершины к другой.График направленный и невзвешенный.
Я рассмотрел вопрос об использовании некоторой модификации алгоритма Дейкстры, но обычно я использую его для взвешенных неориентированных графов.
Итак, моей другой мыслью было использование DFS, поскольку я могу рассматривать все веса как один.
Есть предложения?a
РЕДАКТИРОВАТЬ: Хорошо, я хотел сказать BFS, извините.