Aide sur algorithme de Djikstra

Bonsoir à tous et à toutes,

Bon voilà, j'ai un souci avec Djikstra, je vois à peu prés le principe, mais par contre pour l'appliquer, cacahuète.
J'ai compris la notion de graphe, de sommets, d'aretes, de poids etc ...

J'ai une matrice contenant tous les sommets avec les poids des aretes

A B C D

A|0 5 3 0
B|5 0 0 0
C|0 0 0 6
D|0 0 6 0

Bon voilà a peu prés comment je représente un graphe avec ma matrice, jusque là tout va bien, mais ensuite pour obtenir le trajet le plus court entre A et D par exemple, ben .... :aie:

J'ai entendu parlé d'une autre matrice à utiliser, à vrai dire je suis assez perdu.

Si y'a quelqu'un qui aurait le courage de m'expliquer un peu, j'en serais ravi.

Merci d'avance.

Tu as plusieurs posts sur ce forum qui parlent de cet algo, qu'est ce qui ne va pas dedans ? Tu as essayé de le faire tourner à la main ?

Bon, j'ai trouvé un site qui l'explique plutot bien, voici l'adresse : http://www.aromath.net/Page.php?IDP=624&IDD=0
comme quoi, c'est pas forcément sur les sites dédiés a l'info qu'on peut tout trouver.

Donc grace a cela j'ai compris le fonctionnement de l'algo.
La je suis entrain d'essayer de le traduire en C, mais euuuh c'est pas évident.

Je vous tiens au courant de mes progrés.

Personnellement, j'ai trouvé l'article de Wikipédia très clair, avec un exemple (fait à la main) logique. Le passage des exemples à un code en C m'a semblé presque évident ...
Bonne chance.

Citation:

---

comme quoi, c'est pas forcément sur les sites dédiés a l'info qu'on peut tout trouver.

---

On a tord de penser que l'algorithmique est une discipline issue de l'informatique, la plupart (pour ne pas dire la quasi totalité) des algos qui existent ne sont en réalité que des maths ... Les graphes ne sont que des objets mathématiques comme le sont les corps ou les anneaux.

Je suis d'accord avec toi, PRomu@ld, ça se constate aussi dans le sens où les bouquins d'algorithmie sont peu orienté info, et d'ailleurs, je ne sais jamais si je dois faire ne critique pour DVP vu le niveau matéhmatique demandé pour certains.

Oui tout compte fait le pseudo code sur Wiki est assez clair, je ne m'y étais pas trop arrêté vu la pertinence de certains articles sur l'info.

En fait je fais ça sous Flash, une fois que le bouzin marchera je mettrai le code.

Merci pour vos contributions.

Bon je suis allé voir plusieurs sites, ca a vraiment l'air simple, peut être trop.

J'avoue que je me sens un peu has been.

Fournit nous un pseudo code de ce que tu as déjà fait. Je n'ai jamais étudié Flash. Que permet-il ? Liste-chaînée, tas, pointeurs ou références ?