Goseeko blog
  • Home
  • Engineering
    • Civil
    • Electronics
    • Computers
  • Science
    • Chemistry
    • Maths
    • Physics
  • Commerce
  • Arts
  • E-Learning
  • Career
  • Exams
  • Scholarships
  • Hiring News
  • Goseeko- Smart Study Material
@2021 - All Right Reserved. Designed and Developed by PenciDesign
Top Posts
Goseeko launches its own certifications for engineering and...
Online certifications which you can get in a...
What is Race around Condition?
What is a Development Plan ?
What is a Co-operative Bank?
What are the properties of Laser?
Top 5 Websites for Academic Research
What is regula-falsi method?
Top 10 Engineering YouTube Channels for Engineers
What is Lorentz Transformation?
What are Toposheets?
What is Pumping and its types?
Computers

What is a Greedy Algorithm?

by Bhumika 03/08/2021
written by Bhumika 03/08/2021 0 comment

Any algorithm that follows the problem-solving meta heuristic of selecting the locally optimal option at each stage in the hopes of discovering the global optimum is known as a greedy algorithm. 

General Method:

Often we are looking at optimization problems whose performance is exponential.

  • We are given a set of restrictions and an optimization function when solving an optimization issue.
    • Possible solutions are those that satisfy the limitations.
    • An optimal solution is a feasible solution for which the optimization function has the best possible value.
  • Lunch for the cheapest price: It works by purchasing the cheapest meat, fruit, or vegetable possible.
  • By a greedy method we attempt to construct an optimal solution in stages.
    • At each level, we make the selection that appears to be the best at the time (based on some criterion).
    • Because a decision made at one step cannot be reversed at a later level, each decision must be feasible.

Greedy Algorithms have 5 pillars in general:

  1. A set of candidates from which a solution is derived.
  2. A function that selects the best candidate for inclusion in the solution.
  3. A feasibility function that determines whether or not a candidate can contribute to a solution.
  4. An objective function is a function that assigns a value to a solution or partial solution.
  5. A solution function that will let us know when we’ve found a complete solution.

Greedy Algorithms offer both benefits and drawbacks:

  • It is quite simple to devise a greedy algorithm (or even numerous greedy algorithms) for a given task.
  • It will be considerably easier to analyze the run time of greedy algorithms than it will be for other techniques (like Divide and conquer). It’s unclear whether the Divide and conquer strategy is speedy or sluggish. This is because the size of the problem shrinks as the number of subproblems grows at each level of recursion.
  • The tricky thing is that understanding accuracy issues for greedy algorithms is substantially more complex. Even if the algorithm is correct, proving why it is correct is difficult. Proving the correctness of a greedy algorithm is more of an art than a science. It necessitates a great deal of imagination.

Interested in learning about similar topics? Here are a few hand-picked blogs for you!

  • What is single source shortest path?
  • Define ACID property?
  • What is binary search tree?
  • Explain semaphore?
  • What is deadlock?
Share
0
FacebookTwitterPinterestLinkedinTumblr
previous post
What is Bookkeeping?
next post
What are Diastereomers?

You may also like

What is the difference between Overloading and Overriding?

05/05/2022

What is the Line Drawing Algorithm in computer...

05/05/2022

What is the purpose of the Database System?

05/05/2022

What is the difference between system software and...

25/04/2022

What is the difference between Html and Html5?

25/04/2022

What is the Abstract data type in Data...

25/04/2022

What are the Characteristics of an Algorithm?

25/04/2022

What is Java Virtual Machine?

25/04/2022

What are the Advantages of LAN?

25/04/2022

What is the Leaky Bucket Algorithm?

20/04/2022

Leave a Comment Cancel Reply

Save my name, email, and website in this browser for the next time I comment.

Keep in touch

Facebook Twitter Instagram Youtube

Popular Posts

  • 1

    What is Race around Condition?

    03/08/2021
  • 2

    What is a Development Plan ?

    02/08/2021
  • 3

    What is a Co-operative Bank?

    03/08/2021
  • 4

    What are the properties of Laser?

    02/07/2021
  • 5

    Top 5 Websites for Academic Research

    11/07/2021
  • 6

    What is regula-falsi method?

    03/08/2021
  • 7

    Top 10 Engineering YouTube Channels for Engineers

    10/07/2021
  • 8

    What is Lorentz Transformation?

    02/07/2021
  • 9

    What are Toposheets?

    07/07/2021
  • 10

    What is Pumping and its types?

    03/08/2021

Categories

  • Arts
  • Career
  • Chemistry
  • Civil
  • Commerce
  • Computers
  • E-Learning
  • Electronics
  • Engineering
  • Exams
  • Hiring News
  • Maths
  • Physics
  • Scholarships
  • Uncategorized

Read alsox

What is Single Source Shortest Path?

06/07/2021

What is SQL?

31/05/2021

What are the Advantages of LAN?

25/04/2022