Dijkstra

Question

Bonjoru j'ai trovue ca sur les forums sur l'algo de dijkstra et il em
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 de votre reponse. ++ 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.

sfkuhvdlkufgs · Answer

&#224; chaque ville doit etre attribuer un num&#233;ro, c'est &#231;a le numsuccesseur, quand au poid dans ce cas c'est la distance entre deux ville que l'on peut relier en un cout 
si num de paris =1, num lille =2 et num marseille=3
ca donne
paris;2;3;300;2;100
lill;1;1;100
marseille;1;300

morissefoot · Answer

perso chez moi qd je depasse l'ajout de 10 villes et bien ca bug.



Quelqu'un sait t'il pourquoi ?

Dijkstra

2 réponses

Votre réponse

Discussions similaires