{"version":"1.0","type":"link","title":"Arcflag - Newikis","description":"Arcflag (deutsch: Kantenflagge) (2005, Möhring et al.), Arc-Flag oder Arcflags, ist eine zielgerichtete Beschleunigungstechnik für den Dijkstra-Algorithmus zur Suche des kürzesten Pfades zwischen zwei Knoten in einem kantengewichteten Graphen. Die Grundidee besteht, wie bei den meisten…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}