begin process at 2012 02 10 20:04:17
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Tutoriaux

 > DIJKSTRA INDIQUE LA DISTANCE LA PLUS COURTE ENTRE UN SOMMET ET TOUT LES AUTRE D'UN GRAPHE

DIJKSTRA INDIQUE LA DISTANCE LA PLUS COURTE ENTRE UN SOMMET ET TOUT LES AUTRE D'UN GRAPHE


 Information sur la source

Note :
9 / 10 - par 1 personne
9,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Tutoriaux Niveau :Initié Date de création :19/10/2003 Date de mise à jour :29/01/2004 19:32:49 Vu / téléchargé :13 499 / 3 362

Auteur : gvhecke

Ecrire un message privé
Site perso
Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note

 Description

Dijkstra un algorithme qui retourne la plus courte distance entre un sommet et tout les autre d'un graphe.

Les graphe sont des structures de données bien utile dans bien des domaines: Carte aérienne, carte routière, réseau divers ...

Cette algorithme résoud un problème rencontré avec les graphes... quelle la distance minimale qui sépare un sommet de tout les autres...

Voici donc une implémentation de cela.


 Conclusion

Utile à qui ne se sent pas d'attaque pour taper ce code légendaire et universellement connu.

 Fichier Zip

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

Télécharger le zip


 Sources du même auteur

Source avec Zip COMPILATEUR: FORMAT GRAPHIXML VERS FORMAT POSTSCRIPT ET PDF
Source avec Zip Source avec une capture COMPILATEUR EMBEDDED C
Source avec Zip Source avec une capture INTELLIGENCE ARTIFICIELLE: ALGO GÉNÉTIQUE, VOYAGEUR DE COMME...
Source avec Zip HEAPSORT ALGORITHME DE TRI EN O(N LOG N)
Source avec Zip QUICKSORT, ALGORITHME DE TRI EN O(N LOG N)

 Sources de la même categorie

LISTER FICHIERS ET RÉPERTOIRES (MULTIPLATEFORME) par christophedlr
UTILISATION DES TYPELIST EN C++ par wyden
Source avec Zip Source avec une capture QCSSCOMPRESSOR par alphaone
AFFICHAGE D'UN TRIANGLE ISOCELE par nabche
Source avec Zip GESTION D'UNE BIBLOTHEQUE par leclerro19

Commentaires et avis

Commentaire de GoldenEye le 23/10/2003 22:36:40

Il en manque la moitie. Ou sont les specifs des Arcs et du graphe en general ?

Commentaire de gvhecke le 24/10/2003 00:05:16

tout juste, je me suis trompé de version... seulement je ne pourrai pas corriger le tir avant 1ou 2 jours car j'ai égaré la bonne version.

Commentaire de Lricky06 le 10/09/2008 17:51:48

je voulais voir comment tourne l'algorithme de dijkstra, malheureusement il n'y a aucun programme qui tourne parmi ceux qui sont proposé...
si vous en avez veuillez me l'envoyé à mon adresse e-mail:ricky=litho@yahoo.fr
merci

Commentaire de KanzakiKire le 31/05/2010 19:07:27

Bjr tt le monde, moi aussi j aimerai bien voir cmt tourne cet algorithme si vs pouviez m en envoyer un qui marche ce serai vraimnt sympa vu que le mien n est pas tres au point :s merci d  avance :
rocknrollpussycat@hotmail.com

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

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,827 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales