Rechercher le chemin optimale dans un graphe ( algorithme de dijkstra )

Soyez le premier à donner votre avis sur cette source.

Vue 28 918 fois - Téléchargée 3 344 fois

Description

- L'arbre est representé par une matrice d'adjacence , pour dir qu'il existe un arc entre deux sommets , puis une autre matrice pour les poids des arcs .
Cet algorithme recherche le chemin le plus court dans un arbre , suivant la methode de dijkstra .

Codes Sources

A voir également

Ajouter un commentaire Commentaires
bensum Messages postés 2 Date d'inscription lundi 8 octobre 2007 Statut Membre Dernière intervention 12 décembre 2009
12 déc. 2009 à 11:42
c vraiment urgent si vous pouvez m'aider
bensum Messages postés 2 Date d'inscription lundi 8 octobre 2007 Statut Membre Dernière intervention 12 décembre 2009
12 déc. 2009 à 11:41
merci beaucoup pour ton algo c bon la kestion maintenant de savoir comment afficher c plus court chemin
ootbtdkg2 Messages postés 11 Date d'inscription mardi 24 février 2004 Statut Membre Dernière intervention 20 septembre 2008
20 sept. 2008 à 14:05
slt,
je voudrais te demander si l'algorithme de djikstra tient compte des cycles possibles dans les suites d'arcs à 2 sommets en cycles multiples co-cycliques ou non ?
parce que je suis en train de présenter la résolution totale de matrices quelconques quelquesoit les fonctionneles ou équations indéterminées présentes; en rapport avec la résolution de nombreux problèmes dont notamment le jeu d'échecs! et je développe présentement ! un algorithme et un code source pour le calcul de toutes les positions au jeu d'échecs en tenant compte des matrices et non de l'allocation dynamique contiguë de mémoire qui de ce fait de contigüité n'est pas optimale étant entendu que la mémoire allouable max pour un processus reste équivalente !!!!! de plus ! l'aspect visuel directement représentable des matrices permet plus facilement de déterminer les commutativités, asymétries, cycles ou itérations redondantes plus aisément !!!!! surtout lorque l'on est en mode manuel !!!!! avec retour de la commande shell au programmeur pour décision litigieuse !!!!! à résoudre !!!!!
confère mes pages à ootbtdkg2 pour plus d'infos !!!!!
cordialement
considérations
didkac
CCJ Messages postés 565 Date d'inscription mercredi 19 mai 2004 Statut Membre Dernière intervention 30 avril 2008 1
15 févr. 2008 à 09:45
Cet algo mange de la mémoire au pti'dej oO.
SAKingdom Messages postés 3212 Date d'inscription lundi 7 novembre 2005 Statut Membre Dernière intervention 16 février 2009 15
15 févr. 2008 à 00:11
Que tu choisis ou non d'utiliser des matrices, ma remarque s'applique toujours.
Ne pas réserver une telle quantité de mémoire sur la pile.

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.