Metraipolis › archive › dc_0ca9d1bf304c
Plus petit ancêtre commun — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T19:31:45.854Z
- SHA-256 of the archived text
8f2b65f72dbcefc22dde2f93a2f6c920bb052ef7fffa0df7f918da760bab855a- Stable URL of this page
https://metraipolis.com/documento/dc_0ca9d1bf304c
How to cite
Plus petit ancêtre commun — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0ca9d1bf304c (Metraipolis archive dc_0ca9d1bf304c, sha256 8f2b65f72dbcefc22dde2f93a2f6c920bb052ef7fffa0df7f918da760bab855a)
BibTeX
@misc{dc0ca9d1bf304c,
title = {Plus petit ancêtre commun — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0ca9d1bf304c; sha256 8f2b65f72dbcefc22dde2f93a2f6c920bb052ef7fffa0df7f918da760bab855a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour descendants. Le terme en anglais est Lowest Common Ancestor (LCA). Les expressions premier ancêtre commun et plus proche ancêtre commun sont aussi utilisées. Divers algorithmes ont été inventés pour trouver rapidement le plus petit ancêtre commun. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»). Fonte: Wikipedia in francese, voce «Plus petit ancêtre commun» — https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun Wikidata Q4312352 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4312352 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun?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 235309861, consultata il 2026-10-15T18:41:30.512Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e3b21ecf94d63671546b5b3e6e5617e7975de1fd31c4d48bf6b53d0a919ef5a8