Algorithme de Hoshen-Kopelman

L'algorithme de Hoshen-Kopelman est un algorithme permettant de dénombrer les amas d'un type d'objet dans un réseau fini, et de déterminer leurs tailles. Il a été développé par J. Hoshen et R. Kopelman en 1976 dans le cadre de la détermination de la percolation d'un réseau.

Un des avantages de cette technique est de ne parcourir le réseau qu'une seule fois grâce à une méthode d'étiquetage des objets astucieuse.

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme de Hoshen-Kopelman de Wikipédia en français (auteurs)

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”