Floyd Warshall’s Algorithm can be applied on

Home / Engineering / Design and Analysis of Algorithms / Question

Mr. Dubey • 51.47K Points
Coach

Q.) Floyd Warshall’s Algorithm can be applied on

(A) undirected and unweighted graphs

(B) undirected graphs

(D) acyclic graphs

Correct answer : Option (C) - directed graphs

Explanation:

 floyd warshall algorithm can be applied in directed graphs. from a given directed graph, an adjacency matrix is framed and then all pair shortest path is computed by the floyd warshall algorithm.

Discusssion

Related MCQs on Design and Analysis of Algorithms

Q. Granularity is determined by___________.

Q. According to , it's a key success factor for the survival and evolution of all species.

Q. If the complete execution of the transaction(s) takes the database from one consistent state to the other then that property of transaction is called:

Q. Consider the regular language L =(111+11111)*. The minimum number of states

Q. What is the role of Gateway in smart grid architecture of IoT?

Q. In the user requests the system to carry out a certain

Q. = ∈{ } w has at least as many occurrences of (110)’s as (011)’s}. Let L {w 0,1 * 2 = ∈{ } w has at least as many occurrence of (000)’s as (111)’s}. Which one of the following is TRUE?

Q. Nepal brought a computer for census of 2028 BS. This computer was of

Q. Linkedin, Twittter, facebook are used for recruitment is

Q. Resource management will elaborate the key aspects of