Помогите с Волновым алгоритмом.

[Vasilevs]

Помогите,пожалуйста,найти временную сложность волнового алгоритма(нужно целиком решение этой задачи).
Заранее,спасибо.

O(|V| + |E|).

Подробное доказательство и вся теория есть например в Кормене.

И не волновой алгоритм это, а поиск в ширину.