Question du test Algorithmie - Les bases

Quelle est la fonction du code suivant appliqué au graphe G?

Difficile

Quelle est la fonction du code suivant, appliqué au graphe G?

fonction parcourir(Graphe G, Sommet s)
{
        creer_une_file;
        mettre s en haut de la file;
        etiqueter s;
        Tant que la file nest pas vide 
         {
               enlever s de la file;
               Pour tous les voisins v de s dans G 
               {
                    Si v nest pas etiquete
                    {
                        mettre v dans la file;
                        etiqueter v;
                        }
                    }
                 }
        }
   
Auteur: KahinaStatut : PubliéeQuestion passée 115 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !