Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

chemin elementaire le plus long



  1. #1
    sahdow

    chemin elementaire le plus long


    ------

    salut tout le monde
    est ce que le probleme de recherche
    du chemin elementere le plus long dans un graph
    oriente non pondere est un probleme np complet
    par ce que c'est marent j'arrive pas a trouve
    un algoritme nom deterministe qui resoue ce
    probleme en temps polynomiale.

    -----

  2. #2
    prgasp77

    Re : chemin elementaire le plus long

    Salut !
    Chemin le plus rapide non ?
    Voici le très connu algo de Dijkstra, et ses propriétés : http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

    Note : non pondéré = même coefs non ?
    --Yankel Scialom

  3. #3
    sahdow

    Re : chemin elementaire le plus long

    l'algo de diskjtra ne mais etranger mais ci tu lit bien
    la questilon je parlais de chemin elementaire le plus long
    et pas le plus cours

Discussions similaires

  1. Géodésique, le plus court ou le plus long chemin ?
    Par benjy_star dans le forum Physique
    Réponses: 11
    Dernier message: 18/04/2007, 23h44
  2. integrale de chemin
    Par samira_pg dans le forum Physique
    Réponses: 2
    Dernier message: 29/03/2007, 08h36
  3. integrale de chemin
    Par samira_pg dans le forum Physique
    Réponses: 18
    Dernier message: 17/03/2007, 17h28
  4. intégrale le long d'un chemin
    Par anais_h dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 20/02/2007, 00h58
  5. Graphe: plus long chemin
    Par oli1978 dans le forum Mathématiques du supérieur
    Réponses: 13
    Dernier message: 07/06/2005, 15h51