Metraipolis › archive › dc_eac29f302f47

Bellman-Ford-Algorithmus — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Bellman-Ford-Algorithmus
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-01T04:01:48.625Z
SHA-256 of the archived text
b90c41569647905298b19f6cc436305fdcb3e39a3d17d1f24ca5c00ce13a5102
Stable URL of this page
https://metraipolis.com/documento/dc_eac29f302f47

How to cite

Bellman-Ford-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bellman-Ford-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_eac29f302f47 (Metraipolis archive dc_eac29f302f47, sha256 b90c41569647905298b19f6cc436305fdcb3e39a3d17d1f24ca5c00ce13a5102)
BibTeX
@misc{dceac29f302f47,
  title = {Bellman-Ford-Algorithmus — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Bellman-Ford-Algorithmus},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_eac29f302f47; sha256 b90c41569647905298b19f6cc436305fdcb3e39a3d17d1f24ca5c00ce13a5102},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bellman-Ford-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen. Gelegentlich wird auch vom Moore-Bellman-Ford-Algorithmus gesprochen, da auch Edward F. Moore zu seiner Entwicklung beigetragen hat. Anders als beim Algorithmus von Dijkstra, dem bekanntesten Verfahren zur Suche nach kürzesten Wegen in Graphen, dürfen hier die Gewichte der Kanten auch negativ sein. Zyklen negativen Gewichtes, die vom Startknoten aus erreichbar sind, müssen jedoch ausgeschlossen werden, denn andernfalls könnten diese beliebig oft durchlaufen und somit Wege immer geringeren Gewichts konstruiert werden, es gäbe also überhaupt keinen Kantenzug geringsten Gewichts. Der Bellman-Ford-Algorithmus kann das Vorhandensein von Zyklen negativen Gewichtes erkennen.

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 «Bellman-Ford-Algorithmus» — https://de.wikipedia.org/wiki/Bellman-Ford-Algorithmus
Wikidata Q816022: «algoritmo per trovare in un grafo con pesi negativi il percorso più breve da una sorgente singola» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q816022
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bellman-Ford-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 253024997, consultata il 2026-11-01T03:52:23.524Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 87210943854a8d81f29dc7c5229041d132690ca4226bcb8ad5fde148bfebc74e