M

Mr. Dubey • 52.30K Points
Coach 

Q. What happens when the value of k is 0 in the Floyd Warshall Algorithm?

(A) 1 intermediate vertex
(B) 0 intermediate vertex
(C) n intermediate vertices
(D) n-1 intermediate vertices
Correct : Option (B)

Explanation: 
 when k=0, a path from vertex i to vertex j has no intermediate vertices at all. such a path has at most one edge and hence dij(0) = wij.

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs

Q. The operation similarly computes an element-wise reduction of vectors, but this time leaves the result scattered among the p

Q. Architectural design is a creative process satisfying only functional-requirements of a system.

Q. PGP encrypts data by using a block cipher called ______

Q. Simplify the Boolean expression F = C(B + C)(A + B + C).

Q. If the value in protocol field is 17, the transport layer protocol used is

Q. In a gearing system, pump speed is one third of the motor. Shaft from motor is 6 cm in diameter and 30cm long, the impellar shaft is 10cm diameter and

Q. Freeboard.io allows us to build

Q. Critical defects per unit chip area is for a MOS transistor.

Q. map and reduce are

Q. What is not true about a view?