NTA PhD Entrance Examination CS 2023| Part 2 Question: 9

Question

Question No. 9 / Question ID 974078
Marks: 4.00

Match List I with List II
\begin{tabular}{|l|l|c|l|}
\hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{c|}{ LIST II } \\
\hline

• A. & Bellman Ford (average case) &
  1. & $\mathrm{O}\left(\mathrm{V}^{3}\right)$ \\
     \hline
  2. & Prims algorithm &
  3. & $\mathrm{O}\left(\mathrm{V}^{2}\right)$ \\
     \hline
  4. & Floyd Warshall algorithm &
  5. & $\mathrm{O}\left(\mathrm{VE}^{2}\right)$ \\
     \hline
  6. & Edmods Karp algorithm &
  7. & $\mathrm{O}(\mathrm{VE})$ \\
  \hline
  \end{tabular}
  
  Choose the correct answer from options given below:
  1. A-I, B-II, C-IV, D-III
  2. A-I, B-II, C-III, D-IV
  3. A-IV, B-II, C-I, D-III
  4. A-IV, B-II, C-III, D-I
  1
  2
  3 (Chosen Option)
  4