ACtE07 · Chapter 7Data Structures, DBMS & Operating Systems🏛️ Past Licensure QuestionID: c9961f57
Floyd Warshall's Algorithm can be applied on
Floyd Warshall's Algorithm can be applied on
Multiple Choice Options
- A
Undirected and unweighted graphs
- B✓ Correct Option
directed graphs
- C
undirected graphs
- D
acylic graphs
Detailed Technical Solution & Explanation
According to standard engineering principles, for Floyd Warshall's Algorithm can be applied on, the correct choice is directed graphs.
Option Analysis:
•
Option A (Undirected and unweighted graphs): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
•
Option B (directed graphs): Correct. Valid technical statement directly addressing the question requirement.
•
Option C (undirected graphs): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
•
Option D (acylic graphs): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
Reference: Mock Test 03NEC Licensure Syllabus