0
What is the difference between the brute-force and greedy method to find the shortest path?
Wiki User
∙ 14y ago
I didn't really put the difference but you can see the pros and cons of the two methods, right? It's in there, somewhere.
Bruce-force Method
Solves a problem in the most simple, direct, or obvious way, does not take advantage of structure or pattern in the problem, often simpler than Greedy Method to implement, but is usually not the most efficient way.
Greedy Approach
Algorithm decides what is the best thing to do at each step (local maxima), may run significantly faster than brute-force, may not lead to the optimal (or even correct) solution (global maxima) Usually requires some initial pre-computation to set up the problem, to take advantage of special structure/pattern in the problem or solution space.
Sources: Matt and http://irl.eecs.umich.edu/jamin/courses/eecs281/fall07/lectures/lecture14.pdf
Hope you work it out!
Juliet
I
Wiki User
∙ 14y ago
Add your answer:
Earn +20 pts
Difference between greedy algorithm and dynamic programming?
the basic difference between them is that in greedy algorithm only one decision sequence is ever generated. where as in dynamic programming many decision sequences are generated.
What are the difference between greedy algorithm and dynamic programing?
A greedy algorithm is similar to a dynamic programming algorithm, but the difference is that solutions to the subproblems do not have to be known at each stage; instead a "greedy" choice can be made of what looks best for the moment.
What is the difference between selfish and greedy?
Selfishness is a focus on one's own needs and desires without consideration for others, whereas greed is an intense desire for material possessions or wealth. Selfishness can manifest in various aspects of life, while greed is typically associated with a desire for acquiring tangible resources.
What is the difference between greedy algorithm and Divide and Conquer?
greedy method does not give best solution always.but divide and conquer gives the best optimal solution only(for example:quick sort is the best sort).greedy method gives feasible solutions,they need not be optimal at all.divide and conquer and dynamic programming are techniques.
What is Dijkstra's algorithm?
Dijkstra's algorithm is used by the OSPF and the IS-IS routing protocols. The last three letters in OSPF (SPF) mean "shortest path first", which is an alternative name for Dijkstra's algorithm.
Is China a capitalist state in disguise?
Very much so. It is human nature to be greedy, and the obviously huge difference in the country between those of wealth and those in poverty attests to it.
How does the Greedy Algorithm work?
There is not "a" greedy algorithm; "greedy algorithm" is a term to describe several algorithms that have some things in common. The general idea is that at each step, you look for what seems to be, "locally", the best solution. For example, in a shortest-distance problem, look for a step that takes you closer to the destination. This may, or may not, lead to the best solution overall.
How do you tell the difference between someone who is monetarily abused by their spouse and someone who is just greedy and selfish?
Wow, I have never heard of this abuse before, but I will try to answer the question. You do not tell a difference because there is none. Why even put an "abuse" label on it? A person who is greedy and selfish is going to spend the money on themselves regardless of their spouse's needs, causing the spouse to go without. I suppose it would then be sensible to label it "monetary abuse," but I would just leave it as being married to a greedy and selfish person.
Are mice greedy?
Yeah. They are greedy
Were greedy for more gold sentence or fragment?
The phrase 'were greedy for more gold' is a fragment. Who was greedy? Correct: The men were greedy for more gold. The miners were greedy for more gold.
Is Eminem greedy?
no eminem is not greedy...
How do you put greedy in a sentence?
You describe who is greedy. (the old man was very rich and greedy)
