edited by
1,259 views
1 votes
1 votes

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 :}$

  1. $\text{a-i, b-iii, c-iv, d-ii}$
  2. $\text{a-i, b-iii, c-ii, d-iv}$        
  3. $\text{a-iii, b-i, c-iv, d-ii}$      
  4. $\text{a-iii, b-i, c-ii, d-iv}$       
edited by

1 Answer

1 votes
1 votes
option C

a-iii       b- i      c-  iv       d- ii

Related questions

1 votes
1 votes
3 answers
2
makhdoom ghaya asked Oct 4, 2016
4,058 views
Which formal system provides the semantic foundation for Prolog ?Predicate calculusLambda calculusHoare logicPropositional logic
1 votes
1 votes
1 answer
4