加权图上最短路径的BFS

时间:2019-05-08 20:01:18

标签: shortest-path breadth-first-search

我需要编写一个使用BFS的算法,该算法找到从源到所有其他顶点的无向图的最短路径,并且有一个限制:边的成本为1或2。

我知道时间复杂度是O(V + E)。但是我不确定如何用伪代码编写算法。有人可以帮我吗?

0 个答案:

没有答案