{"id":6729,"date":"2021-04-19T15:23:58","date_gmt":"2021-04-19T13:23:58","guid":{"rendered":"https:\/\/gts-systems.com\/?p=6729"},"modified":"2024-01-09T14:22:20","modified_gmt":"2024-01-09T13:22:20","slug":"was-ist-ein-greedy-algorithmus","status":"publish","type":"post","link":"https:\/\/gts-systems.com\/en\/glossar\/was-ist-ein-greedy-algorithmus\/","title":{"rendered":"What is a greedy algorithm"},"content":{"rendered":"<div data-elementor-type=\"wp-post\" data-elementor-id=\"6729\" class=\"elementor elementor-6729\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-af1d664 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"af1d664\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-5de8544\" data-id=\"5de8544\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-729a3f0 elementor-widget elementor-widget-text-editor\" data-id=\"729a3f0\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>A greedy algorithm is an algorithm that generates a solution to an optimisation problem by selecting the \u2018best\u2019 available choice from a set of decision options in each step.<\/p><p>A very well-known greedy algorithm is the nearest neighbour algorithm for solving tour planning problems: You build the tours by starting at the depot and visiting the nearest location\/customer in each step that has not yet been visited and whose addition to the tour is permitted. If no further locations can be added, you return to the depot, complete the current tour and start a new tour. The algorithm ends when all locations\/customers have been added to tours.<\/p><p>Unfortunately, greedy algorithms usually deliver very poor results because in the end only very unfavourable decision options are available. One exception is the determination of a minimum spanning tree in a graph. In this special case, the greedy algorithm (so-called \u2018Kruskal's algorithm\u2019) actually finds a guaranteed optimal solution.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Ein Greedy-Algorithmus ist ein Algorithmus, der eine L\u00f6sung eines Optimierungsproblems dadurch erzeugt, dass er in jedem Schritt die \u201ebeste\u201c zur Verf\u00fcgung stehende Auswahl aus einer Menge von Entscheidungsoptionen w\u00e4hlt. Ein sehr bekannter Greedy-Algorithmus ist der Nearest-Neighbour-Algorithmus zur L\u00f6sung von Tourenplanungsproblemen: Man baut die Touren auf, indem man im Depot startet und in jedem Schritt den [&hellip;]<\/p>\n","protected":false},"author":5,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[23],"tags":[],"class_list":["post-6729","post","type-post","status-publish","format-standard","hentry","category-glossar"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Was ist ein Greedy-Algorithmus - gts systems<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/gts-systems.com\/en\/glossary\/was-ist-ein-greedy-algorithmus\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Was ist ein Greedy-Algorithmus - gts systems\" \/>\n<meta property=\"og:description\" content=\"Ein Greedy-Algorithmus ist ein Algorithmus, der eine L\u00f6sung eines Optimierungsproblems dadurch erzeugt, dass er in jedem Schritt die \u201ebeste\u201c zur Verf\u00fcgung stehende Auswahl aus einer Menge von Entscheidungsoptionen w\u00e4hlt. Ein sehr bekannter Greedy-Algorithmus ist der Nearest-Neighbour-Algorithmus zur L\u00f6sung von Tourenplanungsproblemen: Man baut die Touren auf, indem man im Depot startet und in jedem Schritt den [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/gts-systems.com\/en\/glossary\/was-ist-ein-greedy-algorithmus\/\" \/>\n<meta property=\"og:site_name\" content=\"gts systems\" \/>\n<meta property=\"article:published_time\" content=\"2021-04-19T13:23:58+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-01-09T13:22:20+00:00\" \/>\n<meta name=\"author\" content=\"Bastian Grein\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Bastian Grein\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimated reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Was ist ein Greedy-Algorithmus - gts systems","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/gts-systems.com\/en\/glossary\/was-ist-ein-greedy-algorithmus\/","og_locale":"en_GB","og_type":"article","og_title":"Was ist ein Greedy-Algorithmus - gts systems","og_description":"Ein Greedy-Algorithmus ist ein Algorithmus, der eine L\u00f6sung eines Optimierungsproblems dadurch erzeugt, dass er in jedem Schritt die \u201ebeste\u201c zur Verf\u00fcgung stehende Auswahl aus einer Menge von Entscheidungsoptionen w\u00e4hlt. Ein sehr bekannter Greedy-Algorithmus ist der Nearest-Neighbour-Algorithmus zur L\u00f6sung von Tourenplanungsproblemen: Man baut die Touren auf, indem man im Depot startet und in jedem Schritt den [&hellip;]","og_url":"https:\/\/gts-systems.com\/en\/glossary\/was-ist-ein-greedy-algorithmus\/","og_site_name":"gts systems","article_published_time":"2021-04-19T13:23:58+00:00","article_modified_time":"2024-01-09T13:22:20+00:00","author":"Bastian Grein","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Bastian Grein","Estimated reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/#article","isPartOf":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/"},"author":{"name":"Bastian Grein","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1"},"headline":"Was ist ein Greedy-Algorithmus","datePublished":"2021-04-19T13:23:58+00:00","dateModified":"2024-01-09T13:22:20+00:00","mainEntityOfPage":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/"},"wordCount":169,"publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"articleSection":["Glossar"],"inLanguage":"en-GB"},{"@type":"WebPage","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/","url":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/","name":"Was ist ein Greedy-Algorithmus - gts systems","isPartOf":{"@id":"https:\/\/gts-systems.com\/#website"},"datePublished":"2021-04-19T13:23:58+00:00","dateModified":"2024-01-09T13:22:20+00:00","breadcrumb":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/#breadcrumb"},"inLanguage":"en-GB","potentialAction":[{"@type":"ReadAction","target":["https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Startseite","item":"https:\/\/gts-systems.com\/"},{"@type":"ListItem","position":2,"name":"Was ist ein Greedy-Algorithmus"}]},{"@type":"WebSite","@id":"https:\/\/gts-systems.com\/#website","url":"https:\/\/gts-systems.com\/","name":"gts systems","description":"Optimise now","publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/gts-systems.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-GB"},{"@type":"Organization","@id":"https:\/\/gts-systems.com\/#organization","name":"gts-systems","url":"https:\/\/gts-systems.com\/","logo":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/gts-systems.com\/#\/schema\/logo\/image\/","url":"https:\/\/gts-systems.com\/wp-content\/uploads\/2021\/03\/logogtssystems_1.svg","contentUrl":"https:\/\/gts-systems.com\/wp-content\/uploads\/2021\/03\/logogtssystems_1.svg","width":1,"height":1,"caption":"gts-systems"},"image":{"@id":"https:\/\/gts-systems.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.linkedin.com\/company\/gts-systems-and-consulting-gmbh"]},{"@type":"Person","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1","name":"Bastian Grein","image":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","caption":"Bastian Grein"}}]}},"_links":{"self":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6729","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/comments?post=6729"}],"version-history":[{"count":0,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6729\/revisions"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/media?parent=6729"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/categories?post=6729"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/tags?post=6729"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}