Theorie de graphe

Résolu/Fermé
Utilisateur anonyme - 18 déc. 2012 à 15:32
irongege Messages postés 40847 Date d'inscription jeudi 1 novembre 2007 Statut Modérateur Dernière intervention 29 juin 2023 - 18 déc. 2012 à 15:34
Bonjour,

-
j'ai un probleme au niveau de resolution de cet exercice ce qui parmi vous m'aider et voici l'enoncé suivante
Dans le cas d'un graphe simple Complet, que pouvez vous dire sur le nombre de fois où l'algorithme de Dijkstra calcule la valeur de L(x) où x est un sommet du graphe : le nombre est (égal, de l'ordre de, supérieur, ...) à (une valeur, une expression, ...), on ne peut rien dire, ...
et merci
A voir également:

1 réponse

irongege Messages postés 40847 Date d'inscription jeudi 1 novembre 2007 Statut Modérateur Dernière intervention 29 juin 2023 5 055
18 déc. 2012 à 15:34
Bonjour

Selon le théorème de CCM, toute demande d'aide au devoir finit implacablement plongée dans les profondeurs des messages hors sujets.
Sur ce, je vous invite à prendre connaissance de cette information concernant vos demandes de devoirs.
0