Question
Which algorithm finds the shortest paths between all
pairs of vertices in a weighted graph?Solution
Floyd-Warshall computes shortest paths for all vertex pairs using dynamic programming.
If (x - 1) 3 Â + (y - 2) 3 Â + (z - 3) 3 Â + 3(x + y - 3)(y + z - 5)(x + z - 4) = 0, then what is the value of (x + y +...
In an orchard, the ratio of the number of mango and lichi trees is 9:10, respectively. Also, there are few apple trees in the orchard which is 50% more ...
If x + 1/x = 6, then x2 + 1/x2 is:
If tan x + cot x  = 7, find  tan3 x + cot3 x = ?
If polynomial P(x) = x3 - 3x2 + 5x-3 is divided by polynomial G (x) = x2 - 2, the quotient and remainder are:
If x + y + z = 30, x² + Y² + z² = 460 and x z = y², then find the value of x z?
Solve: 1/x + 1/y = 5/2 and 1/x – 1/y = 1/6
If 'x' = √5, then find the value of (x - 2)² + (x + 2)².
If (a + b + c) = 9, find (a – 4)3 + (b – 2)3 + ( c – 3)3 - 3(a – 4 ) (b – 2 ) (c – 3)?
If  a 2 + b 2 + c 2 = 40 & ab + bc + ca = 12 then a + b+ c = ?
