\begin{algorithm}[H]

\caption{Algorithme Adaptatif(S,T,C)}
\label{alg:loop}
\begin{algorithmic}
\Require{ T:Ensemble de cibles ,S:Ensemble de capteurs ,C:Couvrant à réparer }

\State{\textbf{Si}$\exists$ une cible $t \in T$ et $ \notin$ un capteur $s \in S$

tel que s couvre t ,\textbf{alors Retourner}$\emptyset$}

\State {Identifier l'ensemble T0 des cibles orphelines (cibles non couvertes par
les capteurs de C)}
\While $T_{0}\neq \emptyset$ \textbf{Faire}

\State {Identifier l'ensemble des cibles critiques $T_{critique} \subset T_{0}$

(cibles couvertes par le nombre minimal de capteurs de S) }
\State {Identifier l'ensemble $S_{u}\subset S$ de capteurs qui couvrent le
nombre maximal de cibles de$ T_{critique}$}
\State{Sélectionner le capteur $s \in S_{u}$ qui couvre le nombre maximale de
cibles de $T_{0}$ }
\State{Ajouter le capteur s au couvrant :$C=C \cup \lbrace s \rbrace$}
\State{ Supprimer de $T_{0}$ toutes les cibles couvertes par le capteur s}
\EndWhile

\State{Appeler la procédure $\textbf{suppression_redondance(C,T)}$ pour

supprimer les capteurs redondants}
\State{ $\text{\bf Retourner}$ le couvrant C}

\end{algorithmic}
\end{algorithm}