Metraipolis › archive › dc_a00617021eff

Algorithmus von Prim — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Algorithmus_von_Prim
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T03:15:18.643Z
SHA-256 of the archived text
05618d110500e7e21234158d2dc887f9b84f34594c0d75bf0f55b2f3366942b4
Stable URL of this page
https://metraipolis.com/documento/dc_a00617021eff

How to cite

Algorithmus von Prim — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Algorithmus_von_Prim (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a00617021eff (Metraipolis archive dc_a00617021eff, sha256 05618d110500e7e21234158d2dc887f9b84f34594c0d75bf0f55b2f3366942b4)
BibTeX
@misc{dca00617021eff,
  title = {Algorithmus von Prim — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Algorithmus_von_Prim},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a00617021eff; sha256 05618d110500e7e21234158d2dc887f9b84f34594c0d75bf0f55b2f3366942b4},
  year = {2026}
}

Archived text

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

Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen. Der Algorithmus wurde 1930 vom tschechischen Mathematiker Vojtěch Jarník entwickelt. 1957 wurde er zunächst von Robert C. Prim und dann 1959 von Edsger W. Dijkstra wiederentdeckt. Daher wird der Algorithmus in der Literatur auch gelegentlich unter anderen Namen geführt, so etwa Prim-Dijkstra-Algorithmus oder Algorithmus von Jarnik, Prim und Dijkstra, im englischen Sprachraum auch Jarnik’s algorithm oder DJP algorithm.

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 «Algorithmus von Prim» — https://de.wikipedia.org/wiki/Algorithmus_von_Prim
Wikidata Q470813: «algoritmo sui grafi» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q470813
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Algorithmus_von_Prim?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 257331260, consultata il 2026-10-17T03:07:39.111Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 33d59d546e72fd37a16571f6d51085919bb38c45bac7ffb9d06b452b0a1f9bca