📜  算法|图最短路径|问题11

📅  最后修改于: 2021-06-28 19:17:28             🧑  作者: Mango

给定一个有向图,其中每个边的权重相同,我们可以使用?有效地找到从给定源到目标的最短路径。
(A)广度优先遍历
(B) Dijkstra最短路径算法
(C)不能使用广度优先遍历或Dijkstra算法
(D)深度优先搜索答案: (A)
说明:使用BFS,我们首先找到在一个边缘距离处的探索顶点,然后在2个边缘距离处找到所有顶点,依此类推。
这个问题的测验