CodeS-SourceS est hébergé par Frontier.fr

Cliquez ici pour mettre ce site au démarrage de votre navigateur

AccueilCodesTutorielsForumsEmploiLivresGuide achatConnexion

begin process at 2009 07 05 03:14:35

SILVERLIGHT 3 : COMMUNICATION ET MULTICAST par KooKiz

[PERSO] DéCOUVERTES ESTIVALES : LINUX (PART I) par FREMYCOMPANY

[REFACTORING] RESHARPER POUR VISUAL STUDIO 2010 (PREVIEW) par tja

[REFACTORING] ANALYSER VOS EXCEPTIONS AVEC RESHARPER EXCEPTIONAL par tja

SHAREPOINT 2007 : PATTERNS & PRACTICES SHAREPOINT GUIDANCE par phil

RE : TRAITEMENT D'UN FICHIER par boualiasma

TRAITEMENT D'UN FICHIER par boualiasma

RE : [QT] PROBLèME D'ENREGISTREMENT DE FICHIERS par magicienap

OWNER DRAWN COMBOBOX - SCINTILLEMENT EXCESSIF par Hades53

RE : DISQUE DUR SATA par ghuysmans99

+ de logiciels à télécharger

1 464 525 membres
32 nouveaux aujourd'hui
15 045 membres club

Trouver une ressource

Trouvez une ressource parmi 40 096 codes, 1 302 918 messages d'aide etc...

Recherche: dans [ Dernières recherches ]

Filtre:Tous les codes.NET uniquementExclure .NET

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

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

Information sur la source

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é: 9 824 / 762

Auteur : mehdi7604

Site perso

Ecrire un message privé

Ce membre participe au partage de revenus publicitaires

Note :
Aucune note

Commentaire sur cette source (8)

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

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Algorithme de Dijsktra
- main.cpp 4 315 octets

Télécharger le zip

Sources du même auteur

ENSEMBLE DISJOINT

FILE DE PRIORITÉ DYNAMIQUE

CALCULER NOMBRE DE MERSENNE AVEC BIBLIOTHÈQUE DE GESTION DE ...

CLASS TEMPLATE DES PRINCIPAUX TRIS DE TABLEAUX

BIBLIOTHÈQUE DE GESTION DE GRANDS NOMBRES POSITIFS

Toutes les sources de mehdi7604

Sources de la même categorie

QWERTY - AZERTY AVEC SDL, UNE ALTERNATIVE par Scheb

INSERER UNE ANIMATION FLASH (WIN32-DEVCPP) par gagah1

PETIT CODE DE LEÇON D'ANGLAIS par randriano

UTILISATION DES TOUCHES TAB, ENTREE ET ECHAP DANS UNE FENÊTR... par racpp

CALCULER NOMBRE DE MERSENNE AVEC BIBLIOTHÈQUE DE GESTION DE ... par mehdi7604

Toutes les sources de la catégorie Astuces

Sources en rapport avec celle ci

RESOLUTION DE SYSTEME LINEAIRE PAR LA METHODE DU GRADIENT CO... par zangul

ALGO : RESOLUTION "LE COMPTE EST BON" AVEC DES ARBRES BINAIR... par panini21

CALCUL DE L'ENVELOPPE CONVEXE D'UN NUAGE DE POINTS DANS UN P... par Lucky92

COMBSORT ALGORITHME DE TRI SIMPLE RAPIDE NON-RECURSIF par xtremejames183

SIMPLE ALGORITHME DE CRYPTAGE par Matden000

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

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

algorithme dijkstra [ par mery2 ] salut.j ai dé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 implémentation de l'algorithme de huffman [ par sousou25 ] sousou25bonsoir à vous tous,désolée du dérangmt mais je voudrais savoir cmt utiliser des tableaux pour l'implémentation un algorithme en c++ du routage avec roy warshall [ par amicole ] je voudrais recevoir un algorithme de routage avec roy warshall,algorithme de parcours en profondeur,en largeur ,algorithme de marimot,de foulkes (en algorithme du morpion en c [ par amoated ] bonjour à tous, je suis débutant en programmation et j'aimerais avoir l'algo du morpion en langage c. Merci de me répondre. algo de dijkstra et langage C [ par Ginolam1froide ] salut a tous !!j'ai un projet à faire en langage C qui doit permettre de trouver le plus court chemin entre deux aéroports.on choisit un avi Algorithme des nombres aleatoires [ par goast_tu ] Salut! Pour mon application j'ai besoin programmer l'algorithme de Prim en c [ par alkaram ] Bonjour tout le monde,Je suis entrain de chercher à programmer l'algorithme de Prim en langage c.Si quelqu'un à une idée, veuillez me contacter.merci Algorithme de Bellman Ford, chemin le plus cours [ par Nuggy ] Bonjour :je recherche de l'aide pour un programme en c++, le travail consiste a réaliser un algorithme de Bellman Ford .Cet algo permet de calculer le Quelques questions sur rsa [ par jean84 ] Salut a tous ! Je me suis interesse a l'algorithme de cryptage rsa il y a quelque temps mais j'avoue avoir encore du mal avec certains points Algorithme de traitement d'image [ par custronicien ] Bonjour à vous ! <p class="MsoNor