begin process at 2010 02 10 13:39:55
  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é :10 601 / 2 887

Auteur : gvhecke

Ecrire un message privé
Site perso
Commentaire sur cette source (3)
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

AFFICHAGE D'UN TRIANGLE ISOCELE par nabche
Source avec Zip GESTION D'UNE BIBLOTHEQUE par leclerro19
[PSP]HELLO WORLD par Mario1095
Source avec Zip Source avec une capture UTILISER LA LIB DIRENT par Lemng
UN TABLEAU MULTIDIMENTIONNEL COMME PARAMETRE DE FONCTION EN ... par Mcjo

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

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

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 : 1,326 sec (3)

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