Damier chemin le plus court
luccccc
Messages postés
2
Date d'inscription
Statut
Membre
Dernière intervention
-
Utilisateur anonyme -
Utilisateur anonyme -
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:
- Damier chemin le plus court
- Aucun chemin de connexion discord - Forum Réseaux sociaux
- 2 bip long 2 bip court hp ✓ - Forum Matériel & Système
- Discord aucun chemin de connexion - Forum Discord
- Chaque fichier en ligne sur le web a un chemin d’accès sur un serveur. c’est le cas du fichier du logo présent sur la page de cette ville. quel est le chemin de ce fichier à partir de la racine du site ? ✓ - Forum Windows
- Stream discord crash, suivit d'un problème de connexion SCTR - Forum Discord
3 réponses
yg_be
Messages postés
23541
Date d'inscription
Statut
Contributeur
Dernière intervention
Ambassadeur
1 584
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.
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.