complexité des algorithmes
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

complexité des algorithmes



  1. 14/09/2009, 18h59 #1
    invite26699713

    complexité des algorithmes


    ------

    bonjours , j'ai besoin de votre aide SVP .
    merci beaucoup.

    soit G un graphe et soient s et p deux sommets de G.
    montrer que le problème :
    (P1) :"existe -il dans G une chaine entre s et p?" est polynomiale .

    -----
  2. 18/09/2009, 17h15 #2
    invite4b30e055

    Re : complexité des algorithmes

    tu fais par exemple un parcours en largeur en partant du sommet s.
    La complexité est en O(|E|+|V|), i.e. linéaire donc polynomiale.
« Equation différentielle algébrique, résolution numérique | demonstration par récurrence »

Discussions similaires

  1. Complexité algorithmes
    Par invite12d3041b dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 26/03/2009, 21h10
  2. Recherche des algorithmes de traitement d’images actuellement en Matlab
    Par invite5642329e dans le forum Logiciel - Software - Open Source
    Réponses: 4
    Dernier message: 16/07/2008, 15h04
  3. La complexité n'est-elle pas l'ennemie des mathématiques et des sciences?
    Par invite33b26c8f dans le forum Discussions scientifiques
    Réponses: 39
    Dernier message: 12/03/2008, 08h42
  4. la complexité des phénotypes
    Par invitecf13c23b dans le forum Biologie
    Réponses: 1
    Dernier message: 11/10/2007, 17h32
  5. définition des algorithmes
    Par invite6c516fdf dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 23/10/2006, 00h23