边权只有0、1、2的最短路怎么求

边权只有0、1、2的最短路怎么求？012bfs是什么？可以用bfs做吗

BFS不可以做，只有权重全部相等时才可以用BFS
可以用DFS