{"version":"1.0","provider_name":"gts systems","provider_url":"https:\/\/gts-systems.com\/en","author_name":"Bastian Grein","author_url":"https:\/\/gts-systems.com\/en\/author\/b-grein\/","title":"Was ist ein Greedy-Algorithmus - gts systems","type":"rich","width":600,"height":338,"html":"<blockquote class=\"wp-embedded-content\" data-secret=\"ydgydu0IZC\"><a href=\"https:\/\/gts-systems.com\/en\/glossar\/was-ist-ein-greedy-algorithmus\/\">What is a greedy algorithm<\/a><\/blockquote><iframe sandbox=\"allow-scripts\" security=\"restricted\" src=\"https:\/\/gts-systems.com\/en\/glossar\/was-ist-ein-greedy-algorithmus\/embed\/#?secret=ydgydu0IZC\" width=\"600\" height=\"338\" title=\"&#8220;Was ist ein Greedy-Algorithmus&#8221; &#8212; gts systems\" data-secret=\"ydgydu0IZC\" frameborder=\"0\" marginwidth=\"0\" marginheight=\"0\" scrolling=\"no\" class=\"wp-embedded-content\"><\/iframe><script>\n\/*! This file is auto-generated *\/\n!function(d,l){\"use strict\";l.querySelector&&d.addEventListener&&\"undefined\"!=typeof URL&&(d.wp=d.wp||{},d.wp.receiveEmbedMessage||(d.wp.receiveEmbedMessage=function(e){var t=e.data;if((t||t.secret||t.message||t.value)&&!\/[^a-zA-Z0-9]\/.test(t.secret)){for(var s,r,n,a=l.querySelectorAll('iframe[data-secret=\"'+t.secret+'\"]'),o=l.querySelectorAll('blockquote[data-secret=\"'+t.secret+'\"]'),c=new RegExp(\"^https?:$\",\"i\"),i=0;i<o.length;i++)o[i].style.display=\"none\";for(i=0;i<a.length;i++)s=a[i],e.source===s.contentWindow&&(s.removeAttribute(\"style\"),\"height\"===t.message?(1e3<(r=parseInt(t.value,10))?r=1e3:~~r<200&&(r=200),s.height=r):\"link\"===t.message&&(r=new URL(s.getAttribute(\"src\")),n=new URL(t.value),c.test(n.protocol))&&n.host===r.host&&l.activeElement===s&&(d.top.location.href=t.value))}},d.addEventListener(\"message\",d.wp.receiveEmbedMessage,!1),l.addEventListener(\"DOMContentLoaded\",function(){for(var e,t,s=l.querySelectorAll(\"iframe.wp-embedded-content\"),r=0;r<s.length;r++)(t=(e=s[r]).getAttribute(\"data-secret\"))||(t=Math.random().toString(36).substring(2,12),e.src+=\"#?secret=\"+t,e.setAttribute(\"data-secret\",t)),e.contentWindow.postMessage({message:\"ready\",secret:t},\"*\")},!1)))}(window,document);\n\/\/# sourceURL=https:\/\/gts-systems.com\/wp-includes\/js\/wp-embed.min.js\n<\/script>","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;]"}