Results 1 to 2 of 2

Math Help - Question about greedy algorithm

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    sweden
    Posts
    2

    Question 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?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Apr 2013
    From
    sweden
    Posts
    2

    Re: 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.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Greedy Algorithm Proofs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: August 22nd 2010, 09:26 PM
  2. Greedy Learning
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: March 2nd 2009, 02:51 AM
  3. Greedy Algorithm for license purchase problem
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 15th 2008, 09:19 PM
  4. Greedy algoritm problem
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 7th 2008, 09:05 AM
  5. Greedy Algorithm
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: September 28th 2006, 07:43 AM

Search Tags


/mathhelpforum @mathhelpforum