Metraipolis › archive › dc_78cada672a41

Algorithme de Prim — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_de_Prim
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T12:25:27.063Z
SHA-256 of the archived text
128e7ac69704565d732555b8102fdc79c5270b630e07c3ba0394d6ecb98f5871
Stable URL of this page
https://metraipolis.com/documento/dc_78cada672a41

How to cite

Algorithme de Prim — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Prim (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_78cada672a41 (Metraipolis archive dc_78cada672a41, sha256 128e7ac69704565d732555b8102fdc79c5270b630e07c3ba0394d6ecb98f5871)
BibTeX
@misc{dc78cada672a41,
  title = {Algorithme de Prim — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_de_Prim},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_78cada672a41; sha256 128e7ac69704565d732555b8102fdc79c5270b630e07c3ba0394d6ecb98f5871},
  year = {2026}
}

Archived text

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

L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale. Si le graphe n'est pas connexe, alors l'algorithme détermine un arbre couvrant minimal d'une composante connexe du graphe.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Algorithme de Prim» — https://fr.wikipedia.org/wiki/Algorithme_de_Prim
Wikidata Q470813 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q470813
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_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 236180151, consultata il 2026-10-07T11:58:21.433Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 954c9fdb5bca7614bc1c117ae78d3fd7c3b73d4277b349d4f10cb018cae0953e