{"version":"1.0","provider_name":"gts systems","provider_url":"https:\/\/gts-systems.com\/it","author_name":"Bastian Grein","author_url":"https:\/\/gts-systems.com\/it\/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=\"ZXF1F1JRBP\"><a href=\"https:\/\/gts-systems.com\/it\/glossar\/was-ist-ein-kuerzeste-wege-problem\/\">Che cos'\u00e8 il problema del percorso pi\u00f9 breve?<\/a><\/blockquote><iframe sandbox=\"allow-scripts\" security=\"restricted\" src=\"https:\/\/gts-systems.com\/it\/glossar\/was-ist-ein-kuerzeste-wege-problem\/embed\/#?secret=ZXF1F1JRBP\" width=\"600\" height=\"338\" title=\"&#8220;Was ist ein K\u00fcrzeste-Wege-Problem&#8221; &#8212; gts systems\" data-secret=\"ZXF1F1JRBP\" 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;]"}