Tom's Guide > Forum > Programmation > Probleme de plus court chemin

Probleme de plus court chemin

Forum Programmation : Probleme de plus court chemin

TomsGuide.com : 800 000 inscrits répondent à toutes vos questions high-tech et informatique. Pour obtenir de l'aide, inscrivez-vous gratuitement !
Créer un nouveau sujet Répondre
Mot :    Pseudo :           
 
marin_51   23-04-2009 à 20:04:13

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

Répondre
Liens sponsorisés
Inscrivez-vous ou connectez-vous pour masquer ceci.
Créer un nouveau sujet Répondre
Tom's Guide > Forum > Programmation > Probleme de plus court chemin
Aller à :

Il y a 2920 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici.

Plan du forum
Forum Bestofmedia ©
2000-2009 Bestofmedia Group
Page générée en 0,206 secondes
Attention

Vous allez répondre sur un sujet resté inactif pendant plus de 6 mois.
Assurez-vous d'apporter des éléments nouveaux à la discussion avant de poursuivre.

Répondre Annuler
Liens