Sujet Précédent Sujet Suivant

Damier chemin le plus court

Fermé
luccccc Messages postés 2 Date d'inscription mardi 2 février 2021 Statut Membre Dernière intervention 3 février 2021 - 2 févr. 2021 à 21:35
Whismeril Messages postés 19026 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 20 avril 2024 - 8 févr. 2021 à 11:20



Bonjour,
Pour un projet que je mène j'aimerai que vous m'aidiez, le but consiste a trouvé le chemin le plus court en partant du D pour arrivé a la case blanche. J'ai indenter les listes avec les chemins possibles mais je ne sais pas comment faire la suite. cordialement voici mon début :

graphe=[[4,4,3,2,7,9,2,5,1],[7,5,2,8,3,1,3,1,9],[7,2,3,5,7,9,5,4,2],[7,2,2,6,8,7,8,9,6],[7,2,2,4,4,1,9,8,5],[7,2,2,4,8,1,6,2,1],[7,2,2,4,8,7,3,3,6],[7,2,2,4,8,7,5,7,1],[7,2,2,4,8,7,5,4,2],[7,2,2,4,8,7,5,4,8],[4,5,3,6,4,1,3,7,2],[4,4,2,5,8,1,6,3,1],[4,4,3,8,7,7,9,2,6][4,4,3,2,3,9,8,8,1],[4,4,3,2,7,1,5,9,5],[4,4,3,2,7,9,3,4,6][4,4,3,2,7,9,2,1,2],[4,4,3,2,7,9,2,5,9]]

je sais que je dois utiliser l'algorithme de dijkstra mais je ne sais pas l'utiliser.

3 réponses

Réponse 1 / 3
yg_be Messages postés 22720 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 23 avril 2024 1 476
2 févr. 2021 à 23:44
bonjour,
https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/
0
Réponse 2 / 3
luccccc Messages postés 2 Date d'inscription mardi 2 février 2021 Statut Membre Dernière intervention 3 février 2021
3 févr. 2021 à 13:38
je ne demande pas qu'on me le fasse.... je demande juste de l'aide, un guide.
cordialement
0
Réponse 3 / 3
Pat1_0146 Messages postés 6 Date d'inscription samedi 6 février 2021 Statut Membre Dernière intervention 7 février 2021 1
7 févr. 2021 à 15:27
Voila,
https://fr.wikipedia.org/wiki/Probl%C3%A8me_de_plus_court_chemin
0
Whismeril Messages postés 19026 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 20 avril 2024 931
8 févr. 2021 à 11:20
Bonjour Pat1_0146

As tu lu le point de règle dont yg_be a mis un lien au message 1 avant de répondre?

Ce point de règle stipule que l'on aide à faire un exercice si le demandeur montre une tentative personnelle.

Utiliser un moteur de recherche et/ou wikipédia aurait été un début de bonne volonté montrée par lucccc.
Or s'il l'a fait, il ne nous l'a pas dit.

Pourquoi ce point de règle a t il été écrit ? Tout simplement parce qu'un exercice sert à s'exercer. Le but premier n'est pas de le réussir mais d'y réfléchir, si on réussit c'est mieux.
Si on demande à un forum de le faire à notre place on ne progressera pas.

Donc si le demandeur ne fait pas preuve d'un peu de réflexion personnelle, ou à minima d'un effort de recherche (c'est pas comme si le plus court chemin est un sujet traité des milliers de fois sur le net...) on ne lui apporte pas d'aide supplémentaire.
0

Discussions similaires

Chemin Logo du site de la Cité de l'espace
Keiios -
blux -

11 réponses
court circuit LNB " apparaît.
Yasmine -
Anonyme -

2 réponses
Court circuit LNB
adeline -
Lechatauxgrosyeux -

9 réponses
Chemin d'accès spécifié est introuvable
espace4197 -
Paps -

66 réponses
3 bip long 2 bip courts
bgielel -
Bgiebgielel -

14 réponses