Je suis désolé, je suis extrêmement stressé pour les concours, et j'essaye d'aller vite sur ce travail d'info, mais apparemment ce n'est pas une très bonne idée...
Prenons donc 2 lignes de métro fictives où la première ligne (L1) a 3 stations A, B, C et croise la deuxième ligne (L2) D, B, E en B. J'ai donc tracé le graphe (voir image), et j'ai mis des poids sur les arêtes pour avoir comme dans le cas de l'image que j'avais postée, sinon je ne sais pas faire autrement...
Créons donc la liste d'adjacence de la même manière que ce qui est fait sur l'image que j'avais envoyée :
D [(B,3)]
A [(B,5)]
B [(D,3),(A,5),(C,4),(E,7)]
C [(B,4)]
E [(B,7)]
Donc la liste d'adjacence est :
graphe=[[(B,3)],[(B,5)],[(D,3),(A,5),(C,4),(E,7)],[(B,4)],[(B,7)]]
Qu'en pensez-vous ?
Non le graphe cest 2 points (départ arrivée) + un poids.
(A,B,5), (B,A,5) etc.
Maintenant faut il prendre les 2 sens ou alors (A,B,5) suffit. Je ne sais pas à toi de voir
Je ne comprends pas : pourquoi parlez-vous de 2 points alors qu'il y a 5 sommets ?
Merci de m'aider en tout cas.
Tant que tu auras pas adressé le problème du post de 19h08 je m'abstiendrai d'intervenir: tu ne lis pas et c'est une perte de temps pour moi si ce que je fais ne peux rien t'apporter.
Ton dernier message 2:11 en atteste, tu réponds 3 minutes après lionel52 (donc tu n'as pas beaucoup réfléchi).
Dans tous les cas, je te souhaite bon courage et espère sincèrement que tu parviennes à terminer ce 'TP' d'info par ta méthode
Je modifie donc ma réponse pour le graphe envoyé le 16/02 à 01h47.
Je propose :
D [ B ]
A [ B ]
B [ D, A, C, E ]
C [ B ]
E [ B ]
La liste d'adjacence serait donc : [[ B ], [ B ], [ B, D, A, C, E ] , [ B ], [ B ]].
Est-ce mieux ?
Merci beaucoup.
Bonsoir,
Si quelqu'un a quelques notions de Python basiques : Optimisation
Merci beaucoup, je commence à être un peu désemparé de mon côté.
*** message déplacé ***
Bonjour à tous,
Si quelqu'un a quelques notions de Python basiques : Optimisation
Merci beaucoup, je commence à être un peu désemparé de mon côté.
NB : pourquoi ce message avait-il été déplacé ?
C'est vraiment un sujet en rade ! 2 mois qu'il est ouvert et toujours pas de réponse...
*** message déplacé ***
1) ton sujet initial n'a pas été déplacé, par contre je viens de voir que tu fais du multipost
2) il est faux de dire que tu n'as pas eu de réponses ! tu as des réponses, des offres d'aide, mais comme tu ne réponds pas à certaines demandes, les personnes attendent...
et tu reviens 2 jours plus tard le bec enfariné, et il faudrait que les personnes soient au garde à vous à t'attendre
faut pas abuser là ....
*** message déplacé ***
c'est bien ce que je dis, 2 jours plus tard...après une 1re demande 3 jours plus tôt....tout le monde a une vie à côté du site, toi, nous aussi...c'est ainsi. Tu prends des vacances, nous aussi. Tu dors, nous aussi.
Et puis, le succès n'est pas garanti, et c'est écrit dans la FAQ
OK, je comprends. Par contre, non je ne dors pas et je ne prends pas de vacances tellement je suis dans la...
Qui pourrait donc répondre ici ?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :