Жадный алгоритм
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Greedy_source
wiki page external link: https://www.researchgate.net/publication/242914003
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Distributed_hash_table
description: Principe de réalisation du meilleur choix optimum local, étape par étape, afin d'obtenir un résultat optimum global @fr
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Matching_pursuit
title: Greedy algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Optimization_algorithms_and_methods
image: Greedy-search-path-example.gif
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Horizon_effect
id: p/g110210
direction: vertical
wiki page uses template: Template:Optimization algorithms
header: Examples on how a greedy algorithm may fail to achieve the optimal solution.
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
description: algoritma yang membuat pilihan optimal secara lokal dalam serangkaian langkah dengan tujuan mencapai optimum global @in
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Set_cover_problem
wiki page uses template: Template:Div col
wiki page uses template: Template:Div col end
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Optimal_substructure
wiki page uses template: Template:Authority control
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Dynamic_programming
wiki page uses template: Template:Springer
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
description: paradigma algoritmico @it
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
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
wiki page uses template: Template:Multiple image
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Geographic_routing
description: algoritmo que toma opcións óptimas localmente nunha secuencia de pasos co obxectivo de alcanzar un óptimo global @gl
wiki page uses template: Template:Expand section
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Matroid
wiki page uses template: Template:More citations needed section
wiki page external link: https://books.google.com/books%3Fid=YxliAgAAQBAJ&pg=PA71
wiki page uses template: Template:Main
description: 营销行为法则 @zh
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Mathematical_problem
wiki page uses template: Template:Refend
image: Greedy Glouton.svg
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 uses template: Template:Commons category
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Load_balancing_(computing)
caption: To reach the largest sum, at each step, the greedy algorithm will choose what appears to be the optimal immediate choice, so it will choose 12 instead of 3 at the second step, and will not reach the best solution, which contains 99.
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 uses template: Template:Cite journal
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
wiki page uses template: Template:Portal
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Small_world_routing
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Submodular
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Connected_graph
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Heuristic_(computer_science)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Vector_spaces
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Artificial_intelligence
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Greedy_algorithm_for_Egyptian_fractions
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Greedy_coloring
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Greedy_algorithms
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Linear_independence
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Matroid_theory
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 wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Combinatorial_algorithms
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Combinatorial_optimization
caption: Starting from A, a greedy algorithm that tries to find the maximum by following the greatest slope will find the local maximum at "m", oblivious to the global maximum at "M".