Algorithme de Dijkstra

par **Anonyme** » 05 Fév 2013, 22:47

Bonsoir,

J'aimerais bien que quelqu'un m'explique correctement cet algorithme s'il-vous-plait !
Je pensais l'avoir compris, mais je m'enmêle un peu les pinceaux

Oui il est simple, et je l'ai compris ! Mais la façon de compléter le tableau fait que je fais n'importe quoi :p

Je vous remercie en attendant vos réponses !

par **ampholyte** » 05 Fév 2013, 23:32

A quel moment tu n'as pas compris l'algo ?

par **Anonyme** » 06 Fév 2013, 06:56

Bonjour,

En fait j'ai bien compris à quoi il sert, et comment m'en servir. Le seul problème est que j'ai du mal pour compléter le tableau. Lorsqu'on passe d'une colonne à l'autre !

par **ampholyte** » 06 Fév 2013, 09:33

D'accord, je me permets de t'envoyer ce lien où l'algo est assez explicite.

Comme tu l'as compris, tu peux passer directement aux diapos 14 et plus qui montre un exemple de construction de tableau : https://docs.google.com/viewer?a=v&q=cache:wVjmApHEJboJ:users.polytech.unice.fr/~gaetano/asd/pdf/Slides_Dijkstra.pdf+&hl=fr&gl=fr&pid=bl&srcid=ADGEESgpNBA1DknQU0koh6UieC36ko6phSVzti7oCH1yKJL9rcNqIcNdt9H80VmXLy9Ep6uySuY9ugf8M4683nCJUjvviQ9pHPWLYW-RjXQ4zaKxUdkwZebMkSLjYb-0Apen3S4DcN5z&sig=AHIEtbQS_GUBJEnnv-bDDnWi6NxSZxTggA

Si tu n'as toujours pas compris j'essayerais de te l'expliquer autrement

.

par **Anonyme** » 06 Fév 2013, 21:18

Génial ! Merci pour ce lien Ampholyte :)

Algorithme de Dijkstra

Algorithme de Dijkstra

Qui est en ligne