begin process at 2012 02 13 01:30:18
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Astuces

 > RECHERCHER LE CHEMIN OPTIMALE DANS UN GRAPHE ( ALGORITHME DE DIJKSTRA )

RECHERCHER LE CHEMIN OPTIMALE DANS UN GRAPHE ( ALGORITHME DE DIJKSTRA )


 Information sur la source

Note :
Aucune note
Catégorie :Astuces Classé sous :algorithme, dijkstra, chemin court, optimal, graphe matrice Niveau :Débutant Date de création :14/02/2008 Vu / téléchargé :14 967 / 1 350
Auteur : mehdi7604

Ecrire un message privé
Site perso
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (10)
Ajouter un commentaire et/ou une note

 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 .



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  •   Algorithme de Dijsktra

Télécharger le zip


 Sources du même auteur

ENSEMBLE DISJOINT
FILE DE PRIORITÉ DYNAMIQUE
Source avec Zip CALCULER NOMBRE DE MERSENNE AVEC BIBLIOTHÈQUE DE GESTION DE ...
CLASS TEMPLATE DES PRINCIPAUX TRIS DE TABLEAUX
Source avec Zip BIBLIOTHÈQUE DE GESTION DE GRANDS NOMBRES POSITIFS
Toutes les sources de mehdi7604

 Sources de la même categorie

Source avec Zip SCHEDULER RR FIFO par yvesB87
Source avec Zip ALGORITHMES RÉCURSIFS VS ALGORITHMES ITÉRATIFS par yvesB87
Source avec Zip Source avec une capture C++ FORMAT D'IMAGE AVEC QT par pop70
Source avec une capture EXEMPLE DE POINTEURS DE FONCTION par pop70
Source avec Zip Source avec une capture [C++] CLASS REGISTER par Miwik
Toutes les sources de la catégorie Astuces

 Sources en rapport avec celle ci

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture RÉSOLUTION SUDOKU (9X9) PAR BACKTRACKING RÉCURSIF INTELLIGEN... par Gallien69
GÉRER UN COMBAT DANS UN JEU 2D / ALGORITHME PRIMAIRE D'UNE I... par Chiheb2010
Source avec Zip BELLMAN:LA VALEUR DU PLUS COURT CHEMIN ET LE PLUS COURT CHEM... par Perace
Source avec Zip COMPARAISON DE L'ALGORITHME DE DIJKSTRA ET A* SUR LE TRAJET ... par vdujardi

Commentaires et avis

Commentaire de SAKingdom le 14/02/2008 02:40:13

((500*500)*4)*2 = 2000000 octets
Un peu moins de 2 mo (1.9 mo) seulement avec les 2 matrices.
Ne pas mettre une telle quantité sur la pile.
Prévoir une allocation dynamique pour cette taille.

Commentaire de acx01b le 14/02/2008 10:15:49

ne pas utiliser de matrice d'adjacence du tout je dirais plutôt

Commentaire de mehdi7604 le 14/02/2008 12:18:12

Il ya toujours  des solutions meilleurs biensure , mais la je presente une manière classique , j'ai choisi une des trois methodes que j'avais pour appliquer Dijsktra ..

Commentaire de acx01b le 14/02/2008 12:57:59

pour faire dijkstra il faut une liste d'arrêtes pour chaque sommet

Commentaire de mehdi7604 le 14/02/2008 13:18:03

On peut deduire la liste des arrets pour chaque sommet à partir de la matrice ( t[1][2] <=> il existe un arret allant du sommet 1  à 2  )
Merci pour les contributions .

Commentaire de SAKingdom le 15/02/2008 00:11:35

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.

Commentaire de CCJ le 15/02/2008 09:45:33

Cet algo mange de la mémoire au pti'dej oO.

Commentaire de ootbtdkg2 le 20/09/2008 14:05:02

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

Commentaire de bensum le 12/12/2009 11:41:26

merci beaucoup pour ton algo c bon la kestion maintenant de savoir comment afficher c plus court chemin

Commentaire de bensum le 12/12/2009 11:42:26

c vraiment urgent  si vous pouvez m'aider

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

algorithme dijkstra [ par mery2 ] salut.j ai d&#233;ja envoyer un message pour vous demander de m'aider pour realiser le programme en langage c de lalgorithme dijkstra et j n ai pas re algorithme parallèle [ par aapprendre ] Bonjour, Est ce ke quelqu'un peut me donner un exemple d'algorithme parallèle très simple... merci algorithme du routage [ par abablex ] Bonjour, j'ai u miniprojet sur la simulation des reseaux optiques avec omnet++. on me demande de trouver un algorithme optimal sur la gestion du trafi Apprentissage à partir d'exemples - Algorithme IBL (Instance-Based Learning) [ par Hipou ] bonsoir pour tout tout tout le monde.... alors; je suis une étudiante Informatique 3éme LMD.... [^^!2] j'ai un projet de fin d'étude de théme: la mét Algorithme et analyse structurée d'un probleme [ par djibril57100 ] Bonjour je souhaiterais savoir qui pourrais m'apporter de l'aide pour la réalisation de mon [url=http://www.facebook.com/photo.php?pid=714235&l=4fc674 algorithme d'apprentissage [ par dacad ] [b][i]Bonjour, je part sur un projet basé sur un algorithme d'apprentissage, qui va enregistrer les habitudes d'utilisation d'un dispositif(les heures Algorithme de groupage [ par MoknineMoknine ] Bonjour: je un tableau de nombre real. je veut un algorithme ou méthode pour regrouper ces nombres telque chaque groupe doit contenir les nombres qui Algorithme Ford-Fulkerson [ par bzouk ] Bonjour Je suis nouveau sur le site et j'aimerais savoir si il y a dans le site l'algorithme de ford-fulkerson en langage c j'ai cherché partout sur les algorithme genetique [ par maximus888 ] bonjour a vous tous, je dois concevoir un algorithme génétique pour quantification (compression) vectoriel (s'applique a la parole) mais a se sujet j


Nos sponsors


Sondage...

Comparez les prix


Apple iPhone 4 Noir (32 Go)
Entre 1290€ et 1333€

Visiter le guide achat

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,468 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)