In the following table, the left column contains the names of standard graph algorithms and the right column contains the time complexities of the algorithms.Match each algorithm with its time complexity.List-IList-II1.Bellman-Ford algorithmA.O(m log n)2.Kruskal's algorithmB.O(n3)3.Floyd-Warshall algorithmC.O(nm)4.Topological sortingD.O(n+m)

In the following table, the left column contains the names of standard

1.	In the following table, the left column contains the names of standard graph algorithms and the right column contains the time complexities of the algorithms.Match each algorithm with its time complexity.List-IList-II1.Bellman-Ford algorithmA.O(m log n)2.Kruskal's algorithmB.O(n3)3.Floyd-Warshall algorithmC.O(nm)4.Topological sortingD.O(n+m)
Answer» In the following table, the left column contains the names of standard graph algorithms and the right column contains the time complexities of the algorithms. Match each algorithm with its time complexity. $\begin{matrix} List-I & List-II 1. & Bellman-Ford algorithm & A. & O (m log n) 2. & Kruskal's algorithm & B. & O (n^{3}) 3. & Floyd-Warshall algorithm & C. & O (n m) 4. & Topological sorting & D. & O (n + m) \end{matrix}$

Discussion

No Comment Found

Related InterviewSolutions

A Cricket player scored 180 runs in the first match and 257 runs in the second match. Find the number of runs he should score in the third match so that the average of runs in the three matches be 230.
The author's idea that character is a treasure is revealed in which of the statements?
From a station, two trains start at a same time. One train moves in West and other to North direction. First train moves 5 km/h faster than the second train. If after 2 hours distance between two trains is 50 kms , find the average speed of each train
The sum of all possible value(s) of a so that the equation (x2+2ax+2a+3)(x2+2ax+4a+5)=0 has exactly three real and distinct roots is
There are two examinations rooms A and B. If 10 students are sent from A to B, then the number of students in each room is the same. If 20 candidates are sent from B to A, then the number of students in A is double the number of students in B. The number of students in room A is:
PQRS is a rectangle with PQ = 2QR. T is a point such that the shortest distance from PQ is √3 time QR. Let M be the midpoint of QT.The measure of the angle QMR is
In ΔPQR, the angle bisectors of ∠PQR and ∠PRQ meet at O.If ∠QPR=80∘, find the measure of ∠QOR
28. A biased coin with prob p,of heads is tossed until a head appears for the first time . if the prob that number of tosses required is even is 2/5 , then p is equal to
In a town of 10,000, families it was found that 40% families buy newspaper A,20% families buy newspaper B and 10% families buy newspaper C, 5% families buy A and B,3% buy B and C, 4% buy A and C and 2% families buy all the three newspapers.If probability of families to buy only newspaper B is λ100, then the value of λ=
P and Q invested Rs. 6000 and Rs. 8000 in a business. P receives Rs.12.5 per month out of the profit as remuneration for running the business and the rest of profit is divided in proportion to the investments. If in a year P totally receives Rs.780, what does Q receive?

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment