bbsebb

Réponses

• Je vous recommande ce livre d'où est tiré mon exemple. Algorithmique de Cormen, leiserson, Stein.
  
  Je ne vais pas réexpliquer ce qu'est un graphe, ni refaire ici toutes les démonstrations.
  
  Si vous ne comprenez les deux algorit…

  dans Parcours en profondeur et intervalle Commentaire de bbsebb February 2021
• Je vous reformule l'algo. Ce n'est pas un langage de programmation.
  
  PP(G) :
  POUR chaque sommet u de G
  la couleur de u vaut blanc
  FIN POUR
  il n'y a aucun prédécesseur à u
  la date; noté D, est à 0
  POUR c…

  dans Parcours en profondeur et intervalle Commentaire de bbsebb February 2021