What is the goal of Shortest Path in Unweighted Graph?
Practice this question from Shortest Path in Unweighted Graph - BFS Distance Pattern Practice Quiz, with options and an explanation.
Question
What is the goal of Shortest Path in Unweighted Graph?
Option A — Correct answer
Find the fewest edges from source to destination.
Option B
Sort values and use binary search only
Option C
Count characters in a string
Option D
Reverse a linked list
Explanation
Find the fewest edges from source to destination.