begin process at 2012 02 08 21:47:58
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > ALGORITHME DE DIJKSTRA SUR UNE CARTE DE FRANCE

ALGORITHME DE DIJKSTRA SUR UNE CARTE DE FRANCE


 Information sur la source

Note :
5,4 / 10 - par 5 personnes
5,40 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Niveau :Débutant Date de création :05/04/2004 Date de mise à jour :11/04/2004 12:19:24 Vu / téléchargé :15 489 / 38 134

Auteur : Tacs

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

 Description

Aplication de l'algorithme de Dijkstra sur une carte de france (bidon) comportant 8 villes (la distance en tps et en kilometre sont dans villes.txt). Cherche le plus court chemin entre deux point d'un graphe (liaision>0)


 Conclusion

Nouvelle version avec des commentaire. Désolé mais je n'ai pas pu rajouter beaucoup de commentaires car je ne comprend meme plus mon algo lol :o) donc y a que les commentaires d'origine.
Un conseil faites comme moi : je n'ai rien compris à mon cours donc j'ai chercher sur internet et j'ai compris....

!!: pour que l'application de cet algo ait un sens les distances entre les villes sont completement fausses.

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  • main.cTélécharger ce fichier [Réservé aux membres club]Voir ce fichier5 637 octets
  • malib.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier365 octets
  • tp11_villes.devTélécharger ce fichier [Réservé aux membres club]983 octets
  • tp11_villes.exeTélécharger ce fichier [Réservé aux membres club]383 977 octets
  • villes.txtTélécharger ce fichier [Réservé aux membres club]Voir ce fichier386 octets

Télécharger le zip


 Sources du même auteur

Source avec Zip TUTORIAL SUR LES CHAINES DE CARECTERES
Source avec Zip LA ROUE DE LA FORTUNE SOUS CONSOLE
Source avec Zip Source avec une capture DAMES CHINOISES AVEC INTELLIGENCE ARTIFICIELLE

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

Commentaires et avis

Commentaire de LordBob le 05/04/2004 18:54:36

j'aime bien ton programme, il est interressant, mais je trouve que ton code manque de commentaire pour bien le comprendre !!!

Commentaire de Tacs le 05/04/2004 19:14:48

ouai je sais mais j'ai une autre version plus complete avec des commentaire. Il suffit que je la recupere et je mettrai à jour cette source

Commentaire de Stephane33 le 29/04/2004 12:13:24 administrateur CS

J'ai regarder un peu ton programme, il m'interesse, car je bloque sur l'intégration de cet algo . Malheureusement je suis pas un pro du C.
Je suis plus orienté VB.......
Te serait-il possible de mettre un source commentée et notamment sur la structure de ton fichier villes.txt D'avance Merci.

Commentaire de Tacs le 29/04/2004 14:04:10

Le truc c que tu n'a pas besoin d'etre un pro du C pour le realiser : il faut d'bord comprendre l'algorithme. De souvenir le truc le plus chiant a faire c'est d'enlevé une case d'un tableau.
Pour comenter mon prog le seul probleme c que je ne me souvien plus de l'algorithme de Dijkstra et je comprend plus vraiment ce que j'ai fait. Tous ce que je peut faire c te donner le adresses qui m'ont permi de "comprendre" cet algo.
http://www.jura.ch/lcp/cours/dm/graphes/dijkstra/algorithme.html

http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/dijkstra.htm

Si ca te suffit pas fait une recherche avec google. Il y a pas mal de site qui en parle.

Pour le fichier villes.txt c'est juste un tableau a double entrée avec la distance en km puis en heure pour chaque ville (depart et arrivé) dans le meme ordre que proposé dans le prog. 0,0 veut dire bien sur que les deux villes sont les memes (si tu reconstruit le tableau tu doit trouver la diagonalle avec que des 0,0)

Commentaire de abdo_kabrane le 23/02/2006 23:32:41

g besoin de fair le mm programme mé en java
c tu pe m'aider sa sera un grand plaisir de votr part

Commentaire de lyndamigri le 20/04/2010 12:01:04

moi aussi j'ai besoin de faire le meme  programme mais en php
c tu pe m'aider sa sera un grand plaisir de votr part

Commentaire de Tacs le 20/04/2010 17:58:53

Pour tout ceux qui me posent des questions sur cette sources, ça fait 6 ANS que j'ai codé ça!
C'est mal codé et pas ou mal commenté.

Le seul souvenir que j'en garde c'est que c'était pénible. Du coup je suis désolé mais je ne peut pas vous aider à faire votre TP.

Note: VB, Java, PHP... même combat! C'est un algo! Ecrivez le en pseudo-code d'abord (i.e faut comprendre la démarche), le code final viendra tout seul.

Bon courage!

Commentaire de grinparapha le 07/06/2010 15:45:10

c'est un programme mais j'ai pas compris les deux valeurs 500 et 1000, est ce que vous pouvez me les expliquer stp?

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

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