Metraipolis › archive › dc_e9ba7addbb7c
Arcflag — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Arcflag
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-19T03:55:19.235Z
- SHA-256 of the archived text
ac7593e093f1b28c40d14de4080d72db2fa131190f95297cb2325dc4cddcbb52- Stable URL of this page
https://metraipolis.com/documento/dc_e9ba7addbb7c
How to cite
Arcflag — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Arcflag (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e9ba7addbb7c (Metraipolis archive dc_e9ba7addbb7c, sha256 ac7593e093f1b28c40d14de4080d72db2fa131190f95297cb2325dc4cddcbb52)
BibTeX
@misc{dce9ba7addbb7c,
title = {Arcflag — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Arcflag},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e9ba7addbb7c; sha256 ac7593e093f1b28c40d14de4080d72db2fa131190f95297cb2325dc4cddcbb52},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Arcflag. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 Beschleunigungstechniken für Dijkstra, darin die Menge der zu betrachtenden Kanten geschickt auf einen Bruchteil im Vergleich derer zu verringern, welche bei Ausführung des Dijkstra-Algorithmus betrachtet werden müssten. Dabei wird zunächst jede Kante des Graphen um Flaggeninformationen angereichert, welche schließlich bei der Pfadsuche entscheiden, ob diese Kante für die Suche in Betracht gezogen werden muss. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Arcflag» — https://de.wikipedia.org/wiki/Arcflag Wikidata Q631970 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q631970 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Arcflag?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 210309936, consultata il 2026-10-19T03:52:42.363Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8d4abd45d1687853d28bd47d4e971a6eca437b9009df5a3b33afb5f8bf089ab5