Оценить временную сложность алгоритма на основе BFS - PullRequest
0 голосов
/ 22 октября 2018

У меня есть алгоритм на основе BFS со смежным списком.Я изменил алгоритм для итерации по всем ребрам второго графа G'.

В этом случае сложность времени составляет O(|V| x |E'| + |E|)?

enter image description here

...