0
Still curious? Ask our experts.
Chat with our AI personalities
Coach
Ross
MaxineBRANCH & BOUND
its suitable when dynamic programming and greedy not in use
slow cuz exponential time complexities during worst the worst case,
but sometimes its efficient
helps to determine global optimization in non-convex problems.
used for solving combinatorial optimization problems
application ->
0/1 Knapsack Problem
8-Puzzle
15-Puzzle problem
GREEDY
Finding solution is quite easy with a greedy algorithm for a problem.
Analyzing the run time for greedy algorithms will generally be much easier
The difficult part is that for greedy algorithms you have to work much harder to understand correctness issues. Even with the correct algorithm, it is hard to prove why it is correct
applications - >
TSP
Prim's Krushal's Dijkstra's MST algorithm
Graph - Map Coloring
Graph - Vertex Cover
Knapsack Problem
Job Scheduling Problem
Add your answer:
Earn +20 pts
What is a qualitative method?
the difference between goals and objectives
What is the difference between the direct and indirect methods of determining generation time with a growth curve?
In the direct method, the cells are enumerated by determining colony-forming units on a Petri dish; in the indirect method, the cell numbers are approximated using a spectrophotometer.
What is the difference between method statement and risk assessment?
Risk assessment can be simply described as the carefully examination carry out to avoid any hazard that could cause harm to the workers,management and the environment at large.But method statement details the way work process is to be completed in a safely way.
What is the difference between straw polls and the scientific sampling process?
Straw Polls include getting a show of hands or other type of method while scientific sampling process deals with a small group of people representing a large population.
What is the difference DM with GTM method?
A comparison between the Direct Method and the Grammar Translation Method must take into account the following points:i. The Direct Method:1. avoids close association between the second or foreign language and the mother tongue.2. lays emphasis on speech.3. follows the child's natural way of learning a language.4. teaches the language by 'use' and not by 'rule'.5. does not favour the teaching of formal grammar at the early stage.ii. The Grammar Translation Method:1. maintains close association between the foreign language and the mother tongue.2. lays emphasis on speech.3. follows the adult's natural way of learning a language.4. teaches the language by 'rule' and not by 'use.5. teaches formal grammar from the very beginning.
