yes Option C is correct because Bellman-ford algo- O(V^2 E) and Floyd warshall - O(V^3)...i enough to match the option.

Dark Mode

986 views

1 vote

Match the following :

$\begin{array}{clcl} \text{a.} & \text{Prim’s algorithm} & \text{i.} & \text{$O(V^2E)$} \\ \text{b.} & \text{Bellman-Ford algorithm} & \text{ii.} & \text{$O(VElgV)$} \\ \text{c.} & \text{Floyd-Warshall algorithm} & \text{iii.} & \text{$O(ElgV)$} \\ \text{d.} & \text{Johnson’s algorithm} & \text{iv.} & \text{$O(V^3)$} \\ \end{array}$

where $V$ is the set of nodes and $E$ is the set of edges in the graph.

$\textbf{Codes :}$

- $\text{a-i, b-iii, c-iv, d-ii}$
- $\text{a-i, b-iii, c-ii, d-iv}$
- $\text{a-iii, b-i, c-iv, d-ii}$
- $\text{a-iii, b-i, c-ii, d-iv}$

1 vote

0