Retour
Lire l’article sur Wikipédia
Commune1/1Libre
Notion
Parcours de Graham
Aura
17,5 k
N° 357 901
Touche la carte pour la faire tourner.
Commune
Parcours de Graham
Algorithme pour le calcul de l'enveloppe convexe d'un ensemble de points
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 17 530
- Rang de la carte
- N° 357 901
- Type
- Notion
Extrait.
En informatique, et en géométrie algorithmique, le parcours de Graham (aussi appelé algorithme de Graham) est un algorithme pour le calcul de l'enveloppe convexe d'un ensemble de points dans le plan. Son principal intérêt est sa complexité algorithmique en O(n log n) où n est le nombre de points.
Crédits
Illustration
- Auteur
- Fschwarzentruber
- Licence
- CC BY-SA 4.0
- Source
- Graham animation.gif · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Parcours de Graham », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.