chemin elementaire le plus long

[invitea121f130]

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.
-----

[invite7553e94d]

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 ?

[invitea121f130]

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