{"id":6729,"date":"2021-04-19T15:23:58","date_gmt":"2021-04-19T13:23:58","guid":{"rendered":"https:\/\/gts-systems.com\/?p=6729"},"modified":"2026-11-19T08:24:56","modified_gmt":"2026-11-19T07:24:56","slug":"algoritmo-greedy","status":"publish","type":"post","link":"https:\/\/gts-systems.com\/it\/glossar\/was-ist-ein-greedy-algorithmus\/","title":{"rendered":"Che cos'\u00e8 un algoritmo greedy"},"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>Un algoritmo greedy \u00e8 un algoritmo che genera una soluzione a un problema di ottimizzazione selezionando la \u201cmigliore\u201d scelta disponibile da un insieme di opzioni decisionali in ogni fase.<\/p><p>Un algoritmo greedy molto noto \u00e8 l'algoritmo del vicino pi\u00f9 prossimo per risolvere i problemi di pianificazione dei tour: Si costruiscono i tour partendo dal deposito e visitando in ogni fase la localit\u00e0\/cliente pi\u00f9 vicina che non \u00e8 ancora stata visitata e la cui aggiunta al tour \u00e8 consentita. Se non \u00e8 possibile aggiungere altre localit\u00e0, si torna al deposito, si completa il tour corrente e si inizia un nuovo tour. L'algoritmo termina quando tutte le localit\u00e0\/clienti sono state aggiunte ai tour.<\/p><p>Sfortunatamente, gli algoritmi greedy di solito danno risultati molto scarsi, perch\u00e9 alla fine sono disponibili solo opzioni decisionali molto sfavorevoli. Un'eccezione \u00e8 rappresentata dalla determinazione di un albero minimo di spanning in un grafo. In questo caso speciale, l'algoritmo greedy (il cosiddetto \u201calgoritmo di Kruskal\u201d) trova effettivamente una soluzione ottimale garantita.<\/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 v28.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Was ist ein Greedy-Algorithmus<\/title>\n<meta name=\"description\" content=\"Was ist ein Greedy-Algorithmus? Ein Verfahren, das in jedem Schritt die beste verf\u00fcgbare Option w\u00e4hlt \u2013 etwa der Nearest-Neighbour-Algorithmus.\" \/>\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\/it\/glossario\/algoritmo-greedy\/\" \/>\n<meta property=\"og:locale\" content=\"it_IT\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Was ist ein Greedy-Algorithmus\" \/>\n<meta property=\"og:description\" content=\"Was ist ein Greedy-Algorithmus? Ein Verfahren, das in jedem Schritt die beste verf\u00fcgbare Option w\u00e4hlt \u2013 etwa der Nearest-Neighbour-Algorithmus.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/gts-systems.com\/it\/glossario\/algoritmo-greedy\/\" \/>\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=\"2026-11-19T07:24:56+00:00\" \/>\n<meta name=\"author\" content=\"Bastian Grein\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Scritto da\" \/>\n\t<meta name=\"twitter:data1\" content=\"Bastian Grein\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tempo di lettura stimato\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minuto\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Che cos'\u00e8 un algoritmo greedy","description":"Cos\u2019\u00e8 un algoritmo greedy? Un metodo che a ogni passo sceglie la migliore opzione disponibile \u2013 come l\u2019algoritmo nearest neighbour.","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\/it\/glossario\/algoritmo-greedy\/","og_locale":"it_IT","og_type":"article","og_title":"Was ist ein Greedy-Algorithmus","og_description":"Was ist ein Greedy-Algorithmus? Ein Verfahren, das in jedem Schritt die beste verf\u00fcgbare Option w\u00e4hlt \u2013 etwa der Nearest-Neighbour-Algorithmus.","og_url":"https:\/\/gts-systems.com\/it\/glossario\/algoritmo-greedy\/","og_site_name":"gts systems","article_published_time":"2021-04-19T13:23:58+00:00","article_modified_time":"2026-11-19T07:24:56+00:00","author":"Bastian Grein","twitter_card":"summary_large_image","twitter_misc":{"Scritto da":"Bastian Grein","Tempo di lettura stimato":"1 minuto"},"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":"2026-11-19T07:24:56+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":"it-IT"},{"@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":"Che cos'\u00e8 un algoritmo greedy","isPartOf":{"@id":"https:\/\/gts-systems.com\/#website"},"datePublished":"2021-04-19T13:23:58+00:00","dateModified":"2026-11-19T07:24:56+00:00","description":"Cos\u2019\u00e8 un algoritmo greedy? Un metodo che a ogni passo sceglie la migliore opzione disponibile \u2013 come l\u2019algoritmo nearest neighbour.","breadcrumb":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-ein-greedy-algorithmus\/#breadcrumb"},"inLanguage":"it-IT","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":"Ottimizzare ora","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":"it-IT"},{"@type":"Organization","@id":"https:\/\/gts-systems.com\/#organization","name":"gts-systems","url":"https:\/\/gts-systems.com\/","logo":{"@type":"ImageObject","inLanguage":"it-IT","@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":"it-IT","@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\/it\/wp-json\/wp\/v2\/posts\/6729","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/comments?post=6729"}],"version-history":[{"count":1,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts\/6729\/revisions"}],"predecessor-version":[{"id":21153,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts\/6729\/revisions\/21153"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/media?parent=6729"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/categories?post=6729"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/tags?post=6729"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}