{"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\/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 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\/it\/glossario\/was-ist-ein-greedy-algorithmus\/\" \/>\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 - 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\/it\/glossario\/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=\"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":"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\/it\/glossario\/was-ist-ein-greedy-algorithmus\/","og_locale":"it_IT","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\/it\/glossario\/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":{"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":"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":"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":"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":"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":0,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts\/6729\/revisions"}],"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}]}}