TD 2 : Algorithmes pour les réseaux asynchrones
P (C0 = 0,C1 = 0,C2 = 0) = Q(0, 0)2, mais C2 ? ?2+22 = 2 donc P (C2 =0)=0 donc Q(0, 0)2 = 0 et Q(0, 0) = 0, d'où la contradiction.
Algorithmique des graphes - l'IRISAUn couplage d'un graphe est un ensemble d'arêtes non-adjacentes, c'est-à-dire telles que chaque sommet du graphe appartient à au plus une arête (voir figure 2). TD 7 : Chaînes de MarkovNotre but est alors de trouver le chemin le plus long dans ce graphe. Long[j] est la longueur du plus long chemin se terminant sur le n?ud j. Pred[j] ... Algorithmes distribuées auto-stabilisants. Exercice : distance dans ...Effectuer un parcours en profondeur du graphe suivant et dresser la forêt du parcours puis déterminer ses com- posantes fortement connexes (il y en a 7...).
Autres Cours:
