标签: shortest-path breadth-first-search
我需要编写一个使用BFS的算法,该算法找到从源到所有其他顶点的无向图的最短路径,并且有一个限制:边的成本为1或2。
我知道时间复杂度是O(V + E)。但是我不确定如何用伪代码编写算法。有人可以帮我吗?