Il s'agit de l'implémentation de l'algorithme de Dijkstra à partir d'un graphe orienté à valuation positives.
Il m'a l'air très simple, et vu qu'il tourne bien je le poste, sait-on jamais si j'ai de bon retour ;^)
Il s'agit de l'implémentation en Java à l'aide de tableaux d'un TP de L3MI sur les algorithme de plus court chemin sur un graphe.
Source / Exemple :
algorithme de Dijkstra
Conclusion :
Essayez avec une plus grande matrice!
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.