MCQOPTIONS
Saved Bookmarks
| 1. |
What is the running time of an unweighted shortest path algorithm whose augmenting path is the path with the least number of edges? |
| A. | O(|E|) |
| B. | O(|E||V|) |
| C. | O(|E|2|V|) |
| D. | O(|E| log |V|) |
| Answer» D. O(|E| log |V|) | |