Greedy algorithm
label: Жадный алгоритм @ru
label: خوارزمية جشعة @ar
label: Algorytm zachłanny @pl
label: Algoritmo voraz @es
label: Girig algoritm @sv
label: Algorithme glouton @fr
label: Algorisme voraç @ca
label: Algoritmo guloso @pt
label: Greedy-Algorithmus @de
label: 탐욕 알고리즘 @ko
label: Жадібний алгоритм @uk
label: Hladový algoritmus @cs
label: 貪欲法 @ja
label: 贪心算法 @zh
label: Algoritmo greedy @it
label: Algoritmo irenskor @eu
subject: Category:Greedy algorithms
subject: Category:Exchange algorithms
subject: Category:Combinatorial algorithms
subject: Category:Matroid theory
subject: Category:Optimization algorithms and methods
image: Greedy-search-path-example.gif
image: Greedy Glouton.svg
header: Examples on how a greedy algorithm may fail to achieve the optimal solution.
id: p/g110210
direction: vertical
description: Principe de réalisation du meilleur choix optimum local, étape par étape, afin d'obtenir un résultat optimum global @fr
description: algoritma yang membuat pilihan optimal secara lokal dalam serangkaian langkah dengan tujuan mencapai optimum global @in
description: paradigma algoritmico @it
description: algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj. najlepiej rokującego w danym momencie wyboru rozwiązania częściowego @pl
description: algoritmo que toma opcións óptimas localmente nunha secuencia de pasos co obxectivo de alcanzar un óptimo global @gl
description: 营销行为法则 @zh
description: algorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum
description: spezielle Klasse von Handlungsvorschriften zur Lösung eines Problems in der Informatik @de
description: olyan algoritmus, amely lépések sorozatában helyileg optimális döntéseket hoz a globális optimum elérése érdekében @hu
wiki page external link: https://www.researchgate.net/publication/242914003
wiki page external link: https://books.google.com/books%3Fid=YxliAgAAQBAJ&pg=PA71
wiki page external link: https://ghostarchive.org/archive/20221009/https:/www.cs.duke.edu/courses/cps296.2/spring07/papers/p634-feige.pdf
wiki page external link: https://ghostarchive.org/archive/20221009/http:/theory.epfl.ch/moranfe/Publications/SODA2014.pdf
wiki page external link: https://www.cs.duke.edu/courses/cps296.2/spring07/papers/p634-feige.pdf
wiki page external link: http://www.oreillynet.com/onlamp/blog/2008/04/python_greedy_coin_changer_alg.html
wiki page external link: http://theory.epfl.ch/moranfe/Publications/SODA2014.pdf
wiki page external link: https://books.google.com/books%3Fid=NLngYyWFl_YC&pg=PA370
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Greedy_source
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Distributed_hash_table
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Matching_pursuit
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Optimization_algorithms_and_methods
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Horizon_effect
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Huffman_tree
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Crystal_Quest
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/ID3_algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/A*_search_algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Set_cover_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Optimal_substructure
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Dynamic_programming
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Malfatti_circles
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Minimum_spanning_tree
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Macintosh_computer
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Huffman_coding
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Shortest_path_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Activity_selection_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Theoretical_computer_science
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Routing
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Geographic_routing
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Matroid
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Mathematical_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Multi-armed_bandit
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Hill_climbing
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Exchange_algorithms
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Graph_coloring_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Graph_search
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Set_cover
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Load_balancing_(computing)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Dijkstra's_algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Best-first_search
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Admissible_heuristic
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Prim's_algorithm