Plop all,
 
Voilà en fait je souhaite réaliser une fonction en C qui trouve le plus court chemin entre deux points donnés d'un graphe. Jusque là c'est du vu et revu, seulement cette fonction recoit un char ** (une matrice quoi) avec les noms des points du graphe et a l'interieur 1 ou 0 selon s'il y a ou non un arc (une liaison quoi... entre ces deux points du graph).
vous me suivez ?
Ensuite, j'ai donc décidé d'utiliser l'algo de Dijkstra, seulement il n'y a pas de poids sur mes arcs, et là plus rien, ni google ni wiki ne m'a aider, je fais donc appel à tous vos neurones ! j'ai très bien saisi l'algo de D. seulement j'ai assez de mal à le coder. Si quelqu'un peut m'etre utile, je suis preneur.
 
Thx
Sid.

donc les aretes ont toutes un poids de '1'  (au hasard).
Eureka!

oui oui c'est bien ca... donc en fait je vais tester tous les points un par un, et arriver jusqu'au bout en testant chacun des parcourts, seulement comment revenir en arriere quand tu est arrivé dans une impasse ou tout simplement a fini un parcourt ?

ah oui ok je viens de comprendre lol... ouai elles ont toute un poinds de '1'...enfin ca m'avance pas... je le fais comment dijkstra avec ca ? c'est toujours le meme probleme

l'algo s'implemente simplement en récursif...
Sur ce, je me retire, puisque tu as très bien saisi l'algorithme. Pas la peine d'envoyer de MP, merci d'avance

C'est pas mon genre...
 
Anything else ?

Non, la maison ne fait pas les devoirs, même demandés d'une manière astucieuse. Devient plutot commercial, tu as l'air doué
(Si je me trompe, je m'excuse d'avance Désolé de ne pas te croire sur parole )

Si tu connaissais tout le projet (à savoir émulateur de HEX) tu reconnaitrais que répondre a CETTE question est bien loin de faire mon devoir... tu mettrais bien plus d'un mois à le finir .
 
(je vois le close arriver gros comme une maison)
bon il se fait tard je code des if a la place de for, si jamais quelqu'un a une autre astuce que Dijkstra pour cette "petite" passe de mon projet (et je pese mes mots...) je suis preneur, bonne nuit.

Où est le code ?

du Hex ?  
j'essaie la methode Dijkstra sinon je ferai comme un arbre binaire... en allant au plus loin et en revenant tour a tour... enfin c'est galere quoi... je vois toujours pas comment ne pas partir en boucle infinie et tourner en rond etc...

mais attends le theroeme de Dijkstra y marche pas si toutes tes arretes sont ponderees a 1... puisque tu peux pas choisir entre tel ou tel point aller...

oui mais si tu passe par deux aretes deux suite ca fait 2