M

Mr. Dubey • 97.30K Points
Coach

Q. Floyd Warshall’s Algorithm can be applied on

  • (A) undirected and unweighted graphs
  • (B) undirected graphs
  • (C) directed graphs
  • (D) acyclic graphs
Share
Explanation by: Mr. Dubey
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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. Any digital content which any individual creates and is not acceptable to the society, it’s a cyber-crime that comes under _________ of IT Act.

Q. When was vacuum tube invented?

Q. The type of ganglion cells that enables the early detection of image movement are called

Q. In Comet, a tuple is a simple string

Q. Which prefixes are available to Oracle triggers?

Q. Which of the following is not a valid size of a Floppy Disk?

Q. For an industrial undertaking fulfilling the conditions, additional depreciation in respect of machinery costing Rs.10 lakh acquired and installed on

Q. The Cause and Effect diagram is a visual tool to explore all the that may be causing or contributing to a particular problem

Q. Which of the following functions accepts only integers as arguments?

Q. Validation plan describes the approach ,resources and schedule used for system validation

Question analytics