Question Discussion & Solution

MCQ

fractional knapsack is based on ____________method

greedy method

branch and bound

dynamic programming

divide and conquer

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Consider the undirected graph below:

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?

(E, G), (C, F), (F, G), (A, D), (A, B), (A, C)

(A, D), (A, B), (A, C), (C, F), (G, E), (F, G)

(A, B), (A, D), (D, F), (F, G), (G, E), (F, C)

(A, D), (A, B), (D, F), (F, C), (F, G), (G, E)

Discussion

MCQ

The method which return different solutions from a single point ,which is _________

greedy method

branch and bound

dynamic programming

divide and conquer

Discussion

MCQ

fractional knapsack is based on ____________method

greedy method

branch and bound

dynamic programming

divide and conquer

Discussion

MCQ

What is the time complexity of Huffman Coding?

O(N)

O(NlogN)

O(N(logN)^2)

O(N^2)

Discussion

MCQ

The optimal merge pattern is based on _________ method

Greedy method

Dynamic programming

Knapsack method

Branch and bound

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Design and Analysis of Algorithms Topics

Design and Analysis of Algorithms Basics

Asymptotic Notation

Divide and Conquer Strategy

Sorting

Linear Time Sorting

Dynamic Programming

Greedy Algorithms

Backtracking Algorithms

Graphs

Complexity Theory

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Design and Analysis of Algorithms Topics

Design and Analysis of Algorithms Basics

Asymptotic Notation

Divide and Conquer Strategy

Sorting

Linear Time Sorting

Dynamic Programming

Greedy Algorithms

Backtracking Algorithms

Graphs

Complexity Theory

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Design and Analysis of Algorithms Topics