|
|
|
|
Bonjour,
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 au moins k sommets. C'est cette dernière condition qui me pose problème. Je pensais utiliser une recherche en profondeur (Depth First Search). Le problème est comment modifier cet algorithme pour passer par au moins k sommets?
Merci d'avance
Configuration: Mac OS X Firefox 3.0.9
Achat pack console plus mobile Adblock plus ie Casting plus belle la vie Comment faire la mise a jour bios packard bell mini ne ce charge plus Conseil pack tephone plus cadeau Illimitux ne marche plus Je n'ai plus de son sur mon pc Le pilote d'affichage ne répondait plus et a été recuperé Ma ps3 ne lit plus les jeux Mon emule ne se connecte plus a kad Mon iphone ne s'allume plus Msi tv anywhere plus Msn plus 2009 Plus de son Plus de son sur internet Plus de son sur mon pc Tomtom ne s'allume plus Windows live hotmail plus
