Greedy algorithm
A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. In many problems, a greedy strategy does not produce an optimal solution, but, nonetheless, a greedy heuristic can yield locally optimal solutions that approximate a globally optimal solution in a reasonable amount of time.
Wikipage disambiguates
1926 in scienceA* search algorithmAction model learningActivity selection problemAlgorithmAlgorithmic paradigmAlgorithmic techniqueAlias methodAntimatroidApproximation algorithmAutomatic label placementAutomatic summarizationBeam searchBellman–Ford algorithmBest-first searchBetweennessBinary search treeBoolean satisfiability algorithm heuristicsBorůvka's algorithmBrown clusteringBucket queueChange-making problemCharging argumentCircuit rankClique problemCombinatorial number systemContinuous knapsack problemContraction hierarchiesConvolutional deep belief networkCooperative game theoryCop-win graphCuckoo hashingCycle basisDe novo sequence assemblersDecision tree learningDeep belief networkDeep learningDijkstra's algorithmDiscrete tomography
Link from a Wikipage to another Wikipage
class
primaryTopic
Greedy algorithm
A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. In many problems, a greedy strategy does not produce an optimal solution, but, nonetheless, a greedy heuristic can yield locally optimal solutions that approximate a globally optimal solution in a reasonable amount of time.
has abstract
A greedy algorithm is any algo ...... ems with submodular structure.
@en
Algoritmo guloso ou míope é té ...... proximada em tempo polinomial.
@pt
Algoritmo irenskorrak hoberene ...... e, guztira 3 txanpon erabiliz.
@eu
Algorytm zachłanny (ang. greed ...... najduje rozwiązanie optymalne.
@pl
En ciencias de la computación, ...... los problemas de optimización.
@es
En girig algoritm (en: Greedy ...... als algoritm
* Prims algoritm
@sv
En matemàtiques, un algorisme ...... aluar les eleccions ja preses.
@ca
Hladový algoritmus (anglicky g ...... množiny A je definováno jako .
@cs
Un algorithme glouton (greedy ...... ce principe est mis en échec.
@fr
Un algoritmo greedy è un , dov ...... onvergenza all'ottimo globale.
@it
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,025,778,605
Link from a Wikipage to another Wikipage
caption
Starting from A, a greedy algo ...... to the global maximum at "M".
@en
With a goal of reaching the la ...... t solution, which contains 99.
@en
colwidth
direction
vertical
@en
header
Examples on how a greedy algorithm may fail to achieve the optimal solution.
@en
id
p/g110210
@en
image
@en
@en
small
yes
@en
title
Greedy algorithm
@en
wikiPageUsesTemplate
subject
hypernym
comment
A greedy algorithm is any algo ...... n a reasonable amount of time.
@en
Algoritmo guloso ou míope é té ...... proximada em tempo polinomial.
@pt
Algoritmo irenskorrak hoberene ...... hoberena ez dela du eragozpen.
@eu
Algorytm zachłanny (ang. greed ...... nikającego z podjętej decyzji.
@pl
En ciencias de la computación, ...... los problemas de optimización.
@es
En girig algoritm (en: Greedy ...... als algoritm
* Prims algoritm
@sv
En matemàtiques, un algorisme ...... aluar les eleccions ja preses.
@ca
Hladový algoritmus (anglicky g ...... množiny A je definováno jako .
@cs
Un algorithme glouton (greedy ...... ce principe est mis en échec.
@fr
Un algoritmo greedy è un , dov ...... onvergenza all'ottimo globale.
@it
label
Algorisme voraç
@ca
Algorithme glouton
@fr
Algoritmo greedy
@it
Algoritmo guloso
@pt
Algoritmo irenskor
@eu
Algoritmo voraz
@es
Algorytm zachłanny
@pl
Girig algoritm
@sv
Greedy algorithm
@en
Greedy-Algorithmus
@de