Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
parcours de graphe et Dijkstra
Bonjour,
je suis en deuxième année d'informatique et mon prof nous a donné un projet que je n'arrive pas à résoudre.
s'il vous plait est ce que vous pouvez m'aider dans le sujet suivant
le parcours des graphes en largeur et longueur en pascal
l'algorithme de djikstra sur le chemin le plus court
merci bien de vouloir me répondre...
Mais tu es en formation, le but est que tu approfondisses le cours par TOI même. Donc je vais te donner un petit lien (merci Google) qui vas t'aider mais on n'est pas là pour te donner la réponse :
http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
De plus, nous avons un cours sur les graphes :
http://lapoire.developpez.com/algorithmique/graphes/
Cela risque de pas mal t'aider pour comprendre l'algorithme de Dijkstra.
Mon blog anglais - Mes articles et critiques de livres - FAQ C++0x, avec liste des nouveautés - Conseils sur le C++ - La meilleure FAQ du monde - Avant de créer des classes que vous réutiliserez, regardez si ça n'existe pas déjà - Le site du comité de normalisation du C++
Le guide pour bien débuter en C++ - Cours et tutoriels pour apprendre C++
parcours de graphes et djikstra
le probleme que j'ai essayer de resoudre le probleme tout seule mais sans aucun resultat alors si vous me permettez de rettrouver au moin un alogorithme qui me semble bien surtout dans le parcours des graphes(longueur et largeur) car mon prof est tres exigent surtout sur les affichages de chaque pas que je puisse faire et avec mon niveau actuelle je ne puisse a arriver a le realiser en tout franchisse
Ben tu sais déjà de quoi tu parles ? le parcours en largeur d'un graphe est un algorithme en soi (BFS)
http://fr.wikipedia.org/wiki/Breadth_First_Search
de même pour le parcours en profondeur (DFS)
http://fr.wikipedia.org/wiki/Algorit..._en_profondeur
l ' algorithme de djikstra s'inscrit dans un tout autre contexte . il sert à calculer les plus courtes distances à partir d'un sommet .
c 'est vrai que maintenant , l'algorithme de base de djikstra prend un parcours quelconque , donc il existe une version améliorée qui fait appelle soit à la BFS soit à la DFS ( le nom de l'algorithme djikstra change ainsi que son type ).
donc d'abord il te faut comprendre les algorithmes de base.
merci bien
esque vous pouvez m'expliquer c'est quoi BFS et DFS
merci
j ' ai déjà donné les liens . BFS c est le parcours en largeur . DFS c est le parcours en profondeur. en plus clair c' est une suite de sommets ordonnées suivant une règle .
Merci pour vos reponses !!resolu
Répondre avec citation
Partager