Discussion :

[omarito15]

Bonjours
Je voudrais savoir s'il existe un exemple pour dijkstra pour un graphe multigraphe et merci

[Trademark]

Salut,

As-tu tenté l'incontournable Wikipédia ?

http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

Si tu demandes une implémentation toute faite pour rendre ton devoir tel quel, je suis sûr qu'il en existe plein sur le net. Et je te rassure tu ne devras pas travailler beaucoup (on va pas se tuer la main non plus), mais l'algo de Dijskstra s'applique aussi au multigraphe, en fait ça ne change rien.