pour la partie 1), il y a un piège ?
Dans l'énoncé, on dit qu'on dispose d'une fonction f(X, Y) qui indique pour X et Y deux sommets, s'il existe un chemin entre X et Y.
Et on demande d'écrire une fonction qui fait pareil.
Je propose la fonction g(S, T) = f(S, T) j'ai bon ? Ou alors on me répond que je ne suis pas sûr que c'est dominé par N^2 ?
Tous les nombres premiers sont impairs, sauf un. Tous les nombres premiers sont impairs, sauf deux.
# euh...
Posté par 2PetitsVerres (Mastodon) . En réponse au journal Informatique fondamentale : chemins dans un graphe. Évalué à 10.
Dans l'énoncé, on dit qu'on dispose d'une fonction f(X, Y) qui indique pour X et Y deux sommets, s'il existe un chemin entre X et Y.
Et on demande d'écrire une fonction qui fait pareil.
Je propose la fonction g(S, T) = f(S, T) j'ai bon ? Ou alors on me répond que je ne suis pas sûr que c'est dominé par N^2 ?
Tous les nombres premiers sont impairs, sauf un. Tous les nombres premiers sont impairs, sauf deux.