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
Utilisateur anonyme - 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.

A voir également:

3 réponses

Réponse 1 / 3

yg_be Messages postés 23405 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 20 décembre 2024 Ambassadeur 1 557
2 févr. 2021 à 23:44

bonjour,
https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/

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

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

Utilisateur anonyme
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.

Discussions similaires

court circuit LNB " apparaît.

3 bip long 2 bip courts

Court circuit LNB

Chemin d'accès spécifié est introuvable

PC 2 bips longs suivis de 2 bips courts au demarrage