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?
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?
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.