Match List-I with List-II:
$$\begin{array}{|c|c|c|c|} \hline {} & \text{List-I} & {} & \text{List-II} \\ \hline (a) & \text{Prim’s algorithm} & (i) & O(V^3 \log V) \\ \hline (b) & \text{Dijkstra’s algorithm} & (ii) & O(VE^2) \\ \hline (c) & \text{Faster all-pairs shortest path} & (iii) & O(ElgV) \\ \hline (d) & \text{Edmonds-Karp algorithm} & (iv) & O(V^2) \\ \hline \end{array}$$
Choose the correct option from those options given below:
- (a) – (ii); (b)-(iv); (c)-(i); (d)-(iii)
- (a) – (iii); (b)-(iv); (c)-(i); (d)-(ii)
- (a) – (ii); (b)-(i); (c)-(iv); (d)-(iii)
- (a) – (iii); (b)-(i); (c)-(iv); (d)-(ii)