Exam-style question
Try this first
Which is an application of a shortest path algorithm?.
- A.Finding a route between locations with the least total distance
- B.Storing a large file in a compressed format
- C.Checking whether a password contains a number
- D.Sorting a list into alphabetical order
Model answer
What a good answer should say
- Finding a route between locations with the least total distance
Explanation
Why this works
Shortest path algorithms can be used to find efficient routes through a network, such as routes between locations.
Common mistake
No common mistake is linked to this question yet.