Complexité parcours en largeur et dijkstra
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Complexité parcours en largeur et dijkstra



  1. 05/06/2010, 15h48 #1
    invite140d9c06

    Complexité parcours en largeur et dijkstra


    ------

    Bonjour !

    C'est juste pour une confirmation : lorsque l'on recherche un plus court chemin dans un graphe non pondéré à l'aide d'un parcours en largeur la complexité temporelle est elle bien en O(n+m) où n est le nombre de sommets et m le nombre d'arêtes ?

    Merci.

    -----
  2. 05/06/2010, 22h21 #2
    invite140d9c06

    Re : Complexité parcours en largeur et dijkstra

    un petit up ...
« Démonstration analyse de Fourier | calcul d'intégrales doubles »

Discussions similaires

  1. Problème du plus court chemin ( Algo de dijkstra, algo A*)
    Par invite5a18c7d1 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 12/06/2010, 11h25
  2. Dijkstra vs Floyd (théorie des graphes)
    Par invite1bc1ddb5 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 20/11/2008, 19h25
  3. Algorithme de Dijkstra et plus court chemin
    Par invite09e593f7 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 02/04/2008, 15h59
  4. Question de complexité
    Par invitefa5fd80c dans le forum Discussions scientifiques
    Réponses: 148
    Dernier message: 15/12/2006, 16h29
  5. Complexité
    Par inviteccb09896 dans le forum Mathématiques du supérieur
    Réponses: 26
    Dernier message: 10/12/2004, 20h58