M

Mr. Dubey • 100.69K Points
Coach

Q. Floyd Warshall’s Algorithm is used for solving

  • (A) all pair shortest path problems
  • (B) single source shortest path problems
  • (C) network flow problems
  • (D) sorting problems
Share
Explanation by: Mr. Dubey
floyd warshall’s algorithm is used for solving all pair shortest path problems. it means the algorithm is used for finding the shortest paths between all pairs of vertices in a graph.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. What is an event-driven input task?

Q. The design of an ALU is based on

Q. In 10Base5 (Thick Net/ Yellow Ethernet) the minimum allowable distance between transceivers is ________

Q. Bits can be sent over guided and unguided media as analog signal by

Q. What is a kernel system in a software product line(SPL)?

Q. Structure of Management Information (SMI), is the guideline of ________

Q. The keeps state information about the use of I/O components.

Q. parallel architectures affect parallelization?

Q. ___________ creates a feeling of fear and threat amongst individuals and employees.

Q. In Comet, a tuple is a simple string

Question analytics