begin process at 2012 05 27 14:43:43
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Maths & Algorithmes

 > COMPARAISON DE L'ALGORITHME DE DIJKSTRA ET A* SUR LE TRAJET DE MÉTRO PARISIEN

COMPARAISON DE L'ALGORITHME DE DIJKSTRA ET A* SUR LE TRAJET DE MÉTRO PARISIEN


 Information sur la source

Note :
Aucune note
Catégorie :Maths & Algorithmes Classé sous :algorithme, Dijkstra, metro, AStar Niveau :Initié Date de création :30/03/2010 Vu / téléchargé :3 249 / 210
Auteur : vdujardi

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

 Description

Bonjour, je suis en train de réaliser un projet sur la comparaison du rendement des algorithme A* et Dijkstra.

Le code que je fourni possède un petit beug que je n'arrive pas encore à résoudre :

Dijkstra fonctionne pas sur tous les trajets et A* non plus.

Pourriez m'aider?
Par la suite je rajouterai une modélisation en SDL.

Merci beaucoup



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  •   metroParis
    •   bin
      • Debug
    •   obj
      •   Debug
        • main.oTélécharger ce fichier [Réservé aux membres club]5 762 octets
        • MP1.oTélécharger ce fichier [Réservé aux membres club]16 120 octets
    • main.cTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 104 octets
    • metro.txtTélécharger ce fichier [Réservé aux membres club]Voir ce fichier24 378 octets
    • metroParis.cbpTélécharger ce fichier [Réservé aux membres club]1 164 octets
    • metroParis.dependTélécharger ce fichier [Réservé aux membres club]1 038 octets
    • metroParis.layoutTélécharger ce fichier [Réservé aux membres club]436 octets
    • MP1.cTélécharger ce fichier [Réservé aux membres club]Voir ce fichier14 520 octets
    • MP1.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 316 octets
    • projet.workspaceTélécharger ce fichier [Réservé aux membres club]210 octets

Télécharger le zip


 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
Toutes les sources de la catégorie Maths & Algorithmes

 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 RECHERCHER LE CHEMIN OPTIMALE DANS UN GRAPHE ( ALGORITHME DE... par mehdi7604
Source avec Zip Source avec une capture ALGORITHME A* par GoldenEye

Commentaires et avis

Commentaire de Numerico le 12/04/2010 12:42:24

Super projet, félicitation !

L'exemple est très concret, j'aime vraiment votre idée.
Il n'y a plus qu'a trouver le(les) bug(s).

Ça fait longtemps que je n'ai pas fait de C++, parce qu'aujourd'hui je programme en Java
(la mode ...).

C'est pas grave, je vais installer devcpp pour tester votre programme.
Je vous donne des nouvelles si je trouve le bug (je vous garantis pas une réponse rapide,
parce qu'en ce moment j'ai plutôt plein de travail).

PS1 : J'aimerai savoir comment vous avez trouvé les données pour le fichier "metro.txt"

PS2 : vous méritez la note maximum, mais il vaut mieux vous l'attribuer après debugage.

Cordialement

Numerico

Commentaire de Derdonn le 16/04/2010 12:56:58

Utiliser le trajet de métro parisien pour apprendre Dijkstra est probablement un classique chez les profs de programmation puisque j'avais également eu ça en TP de C en 1ere année d'école d'ingé. L'utiliser pour comparer Dijskstra/Astar c'est ça qui succite mon intérêt.

Perso je connais pas Astar. vdujardi tu penseras à poster une petite synthèse de tes résultats d'investigation à l'issue de ton projet?

Le fichier metro.txt passe probablement de main en main entre profs. Mais effectivement je m'étais posé la même question à l'époque... comment ils ont fait pour se procurer ce fichier?

Commentaire de Numerico le 18/04/2010 21:53:38

Merci derdonn pour ta précision sur le fichier metro.txt. Tu pense que c'est des données réelles ou bien des chiffres crédibles qui ont étés inventés pour le projet ?


vdujardi je te fait signe si je trouve l'erreur.


Cordialement.

Commentaire de Derdonn le 19/04/2010 13:32:51

Une fois placé sur une carte les stations sont placées aux bonne coordonnées ma foi. Ensuite les trajets sélectionnés par dijkstra correspondent bien à des trajets "sans crochets" donc ils sont probablement pertinents aussi. Par conséquent je pense que le ficher contient bien des données fiables mais attention elles datent d'au moins 3 ans.

 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 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...

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir
 
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,780 sec (3)

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)