DijkstraRésolu

Question

Bonjour j'ai trouve ca sur le site sur l'algo de dijkstra et il me
demande pour faire la base de donnnes pour stocker les villes d'avoir
un fichier de cette forme la :





nbre de sommets


nom sommet 1; nbre de successeurs; num&#233;ro successeur1; poids1; num2; poids2...





ce que je ne comprend pas c'est qu'est ce que le numero de sucesseur et qu'est ce que le poids.





Si j'ai par exemple ces trois villes la : Paris relie a
Marseille(300km) et Lille relie a Paris(100km) ca me donnera un fichier
comme cela :





3


Paris; 2; numsuccesseur; poids; num successeur; poids


Marseille; 1; numsuccesseur; poids


Lille; 1; numSucesseur; poids








Que deviendrait alors le fichier ???

Merci. ++ Nexus

Chaque probl&#232;me a sa solution. S'il n'y a pas de solution c'est qu'il n'y a pas de probl&#232;me.

Guillemouze · Accepted Answer

3


Paris; 2; 2; 300; 3; 100


Marseille; 1; 1; 300


Lille; 1; 1; 100

en decrementant de 1 les numsucc si ils commencent a 0.

mais ca depend de ton algo, je pense que la ca te cree un graph non
orient&#233; (en mettant les liens dans les 2 sommets) mais tu peu peut-etre
en faire un orient&#233; en ne mettant que les liens dans 1 seul sens, ca
depend de ton choix et de ton algo

Steph115 · Answer

Je te remercie de ta reponse en fait tu as mis pour la ligne paris le
num successeur numero 2 car marseille est en 3position dans le fichier
et Lille est en 4eme donc tu as mis le numero du successeur a 3.



Merci encore pour tes explications qui m'ont bien debloque.

Merci. ++ Nexus

Chaque probl&#232;me a sa solution. S'il n'y a pas de solution c'est qu'il n'y a pas de probl&#232;me.

Dijkstra

2 réponses

Votre réponse

Discussions similaires