Titiene
Messages postés5Date d'inscriptionmercredi 6 février 2008StatutMembreDernière intervention30 mars 2009
-
12 mars 2009 à 13:42
coucou747
Messages postés12303Date d'inscriptionmardi 10 février 2004StatutMembreDernière intervention30 juillet 2012
-
30 mars 2009 à 16:21
Je cherche un algorithme en java pour trouver le chemin le plus court chemin dans un graphe orienté allant du sommet 1 au sommet n et passant par k sommets. C'est cette dernière condition qui me pose problème. Je pensais utiliser évidemment l'algorithme de dijkstra. Qu'en pensez vous? Et comment modifier ce dernier pour passer par k sommets?
Merci d'avance