Algorithme de dijkstra

Soyez le premier à donner votre avis sur cette source.

Vue 36 610 fois - Téléchargée 10 133 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

mehdi7604
Messages postés
120
Date d'inscription
jeudi 11 mai 2006
Statut
Membre
Dernière intervention
6 mars 2015

C'est quoi L3MI ?
cs_Julien39
Messages postés
6413
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
255
Salut,

Au sujet des commentaires, c'est bien d'avoir fait l'effort d'en mettre, mais en général, on utilise // pour bloquer du code et /* */ pour documenter.

La mieux serait que tu apprennes à faire la javadoc, tu en as pour 5 minutes, je ferai un petit tutoriel à l'occasion à ce sujet.

et :
"//end if" et "// Constructeur par défaut", c'est complétement inutile

Sinon, au sujet du code, c'est assez clair, une décomposition objet aurait été bienvenue mais ok.
Teclis01
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.
mehdi7604
Messages postés
120
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).
cs_magicraky
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

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)