Мне нужно написать алгоритм, использующий BFS, который находит кратчайший путь неориентированного графа от источника ко всем остальным вершинам с одним ограничением: стоимость ребер равна 1 или 2.
Я знаю, что сложность по времени равна O (V + E). Но я не уверен, как написать алгоритм в псевдокоде. Кто-нибудь может мне помочь?