{"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 K\u00fcrzeste-Wege-Problem - gts systems","type":"rich","width":600,"height":338,"html":"<blockquote class=\"wp-embedded-content\" data-secret=\"s3JnguGMnK\"><a href=\"https:\/\/gts-systems.com\/en\/glossar\/was-ist-ein-kuerzeste-wege-problem\/\">What is a shortest path problem?<\/a><\/blockquote><iframe sandbox=\"allow-scripts\" security=\"restricted\" src=\"https:\/\/gts-systems.com\/en\/glossar\/was-ist-ein-kuerzeste-wege-problem\/embed\/#?secret=s3JnguGMnK\" width=\"600\" height=\"338\" title=\"&#8220;Was ist ein K\u00fcrzeste-Wege-Problem&#8221; &#8212; gts systems\" data-secret=\"s3JnguGMnK\" 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":"Die Bestimmung von k\u00fcrzesten oder schnellsten Wegen zwischen Punkten in einem Netzwerk ist ein schon lange bekanntes Problem in der Informatik bzw. dem Operations Research. Ziel ist es, die L\u00e4nge und enthaltenen Kanten eines Weges zwischen 2 oder allen Punkten in einem Netzwerk zu bestimmen. Bereits in den f\u00fcnfziger Jahren des vergangenen Jahrhunderts haben die [&hellip;]"}