Closed abalakumar083 closed 5 years ago
Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: Chapter 9
Page number: Page 308
Error description: Run time of BFS and topological scan for finding shortest paths is written as O(V E).
Suggested fix (if any): Should be O(V+E) for both as is commonly known, and as is argued in chapter 8.
EDIT: (Ignore this it's wrong)
Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: Chapter 9
Page number: Page 308
Error description: Run time of BFS and topological scan for finding shortest paths is written as O(V E).
Suggested fix (if any): Should be O(V+E) for both as is commonly known, and as is argued in chapter 8.
EDIT: (Ignore this it's wrong)