This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Prim’s Algorithm”. 1. Which of the following is true? a) Prim’s algorithm initialises with a vertex b) Prim’s algorithm initialises with a edge c) Prim’s algorithm initialises with a vertex which has smallest edge d) Prim’s algorithm initialises with a … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Kruskal’s Algorithm”. 1. Kruskal’s algorithm is used to ______ a) find minimum spanning tree b) find single source shortest path c) find all pair shortest path algorithm d) traverse the graph 2. Kruskal’s algorithm is a ______ a) divide and … Read more
This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Minimum Spanning Tree”. 1. Which of the following is false in the case of a spanning tree of a graph G? a) It is tree that spans G b) It is a subgraph of the G c) It includes every … Read more
