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