У меня есть прямой циклический c график, и мне нужно найти путь, который стоит как минимум K. Я реализовал алгоритм, который решает проблему с использованием BFS, и сейчас я изучаю его стоимость. Какова стоимость в худшем случае нахождения пути в графе направленного Cycli c с использованием BFS?
Я знаю, что в DAG стоимость BFS составляет O (V + E), но я не знаю если то же самое с циклами.