Un exercice en c
Fermé
gersen
Messages postés
8
Date d'inscription
jeudi 6 mars 2008
Statut
Membre
Dernière intervention
1 décembre 2013
-
1 mai 2008 à 11:21
gersen Messages postés 8 Date d'inscription jeudi 6 mars 2008 Statut Membre Dernière intervention 1 décembre 2013 - 1 mai 2008 à 12:20
gersen Messages postés 8 Date d'inscription jeudi 6 mars 2008 Statut Membre Dernière intervention 1 décembre 2013 - 1 mai 2008 à 12:20
A voir également:
- Un exercice en c
- Exercice informatique cm2 pdf ✓ - Forum Études / Formation High-Tech
- Exercice pour apprendre à utiliser un ordinateur - Astuces et Solutions
- Triangle des textures exercice corrigé - Forum Loisirs / Divertissements
- Exercice python mot de passe ✓ - Forum Python
- Exercice calculatrice en javascript ✓ - Forum Javascript
2 réponses
vignemail1
Messages postés
1246
Date d'inscription
vendredi 8 octobre 2004
Statut
Contributeur
Dernière intervention
13 septembre 2019
259
1 mai 2008 à 11:47
1 mai 2008 à 11:47
Je pense que tu devrais voir ton problème comme un arbre avec comme racine la station de départ et comme feuilles la station d'arrivée et que tu construit cet arbre en faisant toutes les possibilités de parcours, puis tu cherches celui en un minimum de sauts. Tu peux aussi appliquer l'algo du Minimax avec Alpha-Beta en faisant une fonction d'évaluation qui détermine si le chemin en cours est strictement plus court que le précédent. Cela te permettra d'aller plus vite.
gersen
Messages postés
8
Date d'inscription
jeudi 6 mars 2008
Statut
Membre
Dernière intervention
1 décembre 2013
1 mai 2008 à 12:20
1 mai 2008 à 12:20
j'ai essayer mais comme je maitrise bien les arbres ca m'a parrut difficiile