Aide Algo de Dijsktra

Chakala123 -  
Bonjour,
j'ai besoin de votre aide sur l'implementation de l'algo de dijsktra en C.
pourriez-vous m'aidez?
Configuration: Linux
Epiphany 2.14

6 réponses

  1. samar83
    pour l'algo de Dijkstra tu peux le trouver en suivant ce lien : http://www.apprendre-en-ligne.net/graphes/dijkstra/algorithme.html
    essaye au moins de le traduire en C, si tu trouve une difficulté nous sommes ici pour t'aider mais pas pour faire ton travail!
    1. Chakala123 Auteur
      bjr,
      Je trouve une diffilllcuté car j'utilise une methode ou j'initialise ma matrice en donnant les valeurs des arcs entre chaque sommets.
      maintenant je ne sais pas trop comment contineur je sais ke je dois creer fonction successeur ki me permettra d'avoir les successeurs d'un sommet.
  2. samar83
    pour la matrice tu utilise la matrice somment-sommet ou sommet-arc?
    1. samar83
      tu peux utiliser la matrice sommet sommet c-à-d :
      M[i][j]=1 s'il existe un arc de i vers j
      M[i][j]=-1 s'il existe un arc de j vers i
      0 sinon
      pour cette matrice les successeur d'un noeud i sont telque M[i][j]=1
      1. Chakala123 Auteur
        j'initialise ma matrice , après j'appelle une fonction explore qui va parcourir cette matrice et me donner les successeur,. à la compilation ca affiche la matrice mais elle n'execute pa sla fonction explore . ça peu etre du à koi?
    2. samar83
      si tu peux donner votre code pour pouvoir mieux t'aider :-)
      1. Chakala123 Auteur
        est ce kon peus le faire avec les adresses électronik;
    4. samar83
      BIEN SUR donne moi votre email et je te contactera!
      1. Chakala123 Auteur
        mon mail est mavoungouisa@yahoo.fr Merci

    Discussions similaires

    Algorithme avec alg 32
    Mira

    3 réponses
    algo: créer toutes les combinaisons possibles
    Kobaya

    25 réponses
    Arnaque site Etsy
    Fanchon

    2 réponses
    algo procedure tres dificile
    samiro6

    1 réponse
    Algo majuscules/minuscules
    slider16

    13 réponses