Q. Floyd Warshall’s Algorithm can be applied on

  • (A) undirected and unweighted graphs
  • (B) undirected graphs
  • (C) directed graphs
  • (D) acyclic graphs
💬 Discuss
✅ Correct Answer: (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.

Published by Mr. Dubey ⭐ 104.82K Points at 16-Sep-2023 03:43 pm in Design and Analysis of Algorithms

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.

💬 Discussion

Related MCQs

Q. Firewall can .

Q. Which challenge comes when we use many devices on the same network?

Q. Fan-out is specified in terms of

Q. CNS stands for

Q. What are the types of Integration Testing?

Q. SLIP is used in

Q. If you want to find the number of routers between a source and destination, the utility to be used is.

Q. Hard real time systems are

Q. Where can I find the printer in the file structure?

Q. __________ are wireless network standard with a data rate of only11Mbps

📊 Question Analytics

👁️
117
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
94%
Success Rate