Graph Theory37 sections · 1633 units
Open in CourseQuiz: Longest Flight Route Pattern
Knowledge check
Check Your Understanding
Longest Flight Route: Find the longest path from city to city in a DAG. Why can't you use BFS here?
- A.BFS only works on trees
- B.BFS cannot handle directed graphs
- C.BFS finds shortest paths, not longest paths
- D.BFS is too slow for this problem