Metraipolis › archive › dc_ad46170d2ed4
Dijkstra-Algorithmus — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Dijkstra-Algorithmus
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T14:24:25.654Z
- SHA-256 of the archived text
1195c0da40f90b4c9c0b3e8b880e9fb98db35ced34659f70992a627d871fc9a5- Stable URL of this page
https://metraipolis.com/documento/dc_ad46170d2ed4
How to cite
Dijkstra-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Dijkstra-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ad46170d2ed4 (Metraipolis archive dc_ad46170d2ed4, sha256 1195c0da40f90b4c9c0b3e8b880e9fb98db35ced34659f70992a627d871fc9a5)
BibTeX
@misc{dcad46170d2ed4,
title = {Dijkstra-Algorithmus — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Dijkstra-Algorithmus},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ad46170d2ed4; sha256 1195c0da40f90b4c9c0b3e8b880e9fb98db35ced34659f70992a627d871fc9a5},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Dijkstra-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) ist ein Algorithmus aus der Klasse der Greedy-Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen Startknoten. Er berechnet somit einen kürzesten Pfad zwischen dem gegebenen Startknoten und einem der (oder allen) übrigen Knoten in einem kantengewichteten Graphen (sofern dieser keine Negativkanten enthält). Für unzusammenhängende ungerichtete Graphen ist der Abstand zu denjenigen Knoten unendlich, zu denen kein Pfad vom Startknoten aus existiert. Dasselbe gilt auch für gerichtete nicht stark zusammenhängende Graphen. Dabei wird der Abstand synonym auch als Entfernung, Kosten oder Gewicht bezeichnet. 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 «Dijkstra-Algorithmus» — https://de.wikipedia.org/wiki/Dijkstra-Algorithmus Wikidata Q8548: «algoritmo di ricerca grafica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q8548 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Dijkstra-Algorithmus?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 268430134, consultata il 2026-11-05T14:14:49.361Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3220a02210b5eae14aaede4459b1a761d8e836de465e1327117b6936876fe73c