Algorithme de dijkstra

Soyez le premier à donner votre avis sur cette source.

Vue 38 283 fois - Téléchargée 10 459 fois

Description

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!

Codes Sources

A voir également

Ajouter un commentaire

Commentaires


L'algorithme n'est pas complet. Tu n'explores pas tous les noeuds de l'arbre. Je ne sais pas si c'est volontaire ou pas, mais précise-le dans tous les cas.
Messages postés
12
Date d'inscription
mardi 21 juin 2005
Statut
Membre
Dernière intervention
27 décembre 2012

L3MI, c'est la 3ème année de licence mathématiques informatique
Messages postés
12
Date d'inscription
mardi 21 juin 2005
Statut
Membre
Dernière intervention
27 décembre 2012

Merci pour vos comm', merci car c'est vrai que le code n'est pas propre... et j'ai bien envie de le rerédiger pour mettre de simples commentaires. Merci pour le conseil sur la Javadoc. @+ et bonnes fêtes
Messages postés
118
Date d'inscription
jeudi 11 mai 2006
Statut
Membre
Dernière intervention
6 mars 2015

J'ajouterai au commentaire de Julien39, que , une fois que tu as appris à faire de la javadoc par toi même, et compris à quoi ça sert (peut être bien tu le sais déjà), tu peux utiliser des plugins eclipse par exemple, qui t'aideront à générer de la javadoc à la demande ou automatiquement (Personnelement j'aprécie jAutodoc).
Messages postés
1423
Date d'inscription
mardi 14 décembre 2004
Statut
Membre
Dernière intervention
29 décembre 2012
4
Didactique, mais que le code est crade et pas architecturé...
Je me justifie quand même :D
crade :
-javadoc totalement absente
-commentaire dans le code => Voir le livre intitulé "clean code" de Uncle Bob
-nommage des variables (case, accents, ...)
-implémentation vu et revue... Tu ne parles même pas de l'algorythme A* pour comparer leur utilité.

architecturé :
-est ce réutilisable en l'état? => non
-que font les sysout dans le code??? à la limite un log mais pas ça...

@Julien39 Sur Eclipse les comment/decomment se font via Ctrl + Shift + /

En résumé, déçu.
Afficher les 7 commentaires

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.

Du même auteur (cs_magicraky)