Menu

Question Discussion & Solution

MCQ
Q.
Consider the undirected graph below: 
primsMST
Using Prim's algorithm to construct a minimum spanning tree starting with node A, which one of the following sequences of edges represents a possible order in which the edges would be added to construct the minimum spanning tree?

forum Community Discussion

speaker_notes_off

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

login Login to Discuss

auto_awesome Similar Questions

MCQ
1.
job sequencing with deadline is based on ____________method
forum Discussion
MCQ
2.
fractional knapsack is based on ____________method
forum Discussion
MCQ
3.
Which of the following is true about Huffman Coding.
forum Discussion
MCQ
4.
Greedy job scheduling with deadlines algorithms
forum Discussion
MCQ
5.
The method which return different solutions from a single point ,which is _________
forum Discussion

category More Design and Analysis of Algorithms Topics

article

Design and Analysis of Algorithms Basics

format_list_bulleted 76 MCQs
article

Asymptotic Notation

format_list_bulleted 38 MCQs
article

Divide and Conquer Strategy

format_list_bulleted 18 MCQs
article

Sorting

format_list_bulleted 14 MCQs
article

Linear Time Sorting

format_list_bulleted 8 MCQs
article

Dynamic Programming

format_list_bulleted 18 MCQs
article

Greedy Algorithms

format_list_bulleted 10 MCQs
article

Backtracking Algorithms

format_list_bulleted 13 MCQs
article

Graphs

format_list_bulleted 18 MCQs
article

Complexity Theory

format_list_bulleted 11 MCQs