Hi. I have a question about greedy algorithm. I know it doesn't work

in all problems. if we consider graphs, I have understood that greedy algorithm

doesn't work ( in general ) in tsp, graph coloring problem... but what else?

Printable View

- Apr 3rd 2013, 10:28 PMArgonaut865Question about greedy algorithm
Hi. I have a question about greedy algorithm. I know it doesn't work

in all problems. if we consider graphs, I have understood that greedy algorithm

doesn't work ( in general ) in tsp, graph coloring problem... but what else? - Apr 5th 2013, 11:17 AMArgonaut865Re: Question about greedy algorithm
This can't be too hard question. Is this wrong section or what is the problem? I thought that this is a place where you can ask and get help.

I am sure that there are more problems in graphs where greedy algorithm doesn't work ( in general ). Or is my question so stupid?

So, please, can someone answer.