MCQOPTIONS
Saved Bookmarks
| 1. |
What will be the running-time of Dijkstra's single source shortest path algorithm, if the graph G(V,E) is stored in form of adjacency list and binary heap is used − |
| A. | Ο(|V|2) |
| B. | Ο(|V| log |V|) |
| C. | Ο(|E|+|V| log |V|) |
| D. | None of these |
| Answer» D. None of these | |