Un exercice en c
gersen
Messages postés
8
Date d'inscription
Statut
Membre
Dernière intervention
-
gersen Messages postés 8 Date d'inscription Statut Membre Dernière intervention -
gersen Messages postés 8 Date d'inscription Statut Membre Dernière intervention -
Bonjour, a vous j'ai besoin d'aide svp
j'ai un pt'it probleme avec un un exercice en c
cet exercice consiste a chercher d'abord un chemins entre 2 stations a et b ensuite chercher tous les chemins entre ces deux meme stations.
on a notre reseau d'arc qui est dans un fichiers d'arc qui contient notre reseau d'arc
on a typedef struct {char nom[20];
int numero_station ;}station;
typedef struct{station station_depart;
station station_arrive;
int indicateur;/*indicateur sert a eviter les boucles */
}arc;
mon probleme est que je trouve le fonctions chemins mais a chaque fois que je trouve un arc appartenant a mon chemin je copie l'arc dasn un tableau et je mets l'indicateur a 1 pour eviter de boucler sur le meme chemins ,le probleme qui se pose c lors de l'utilisation de tous les chemins la fonctions trouve les chemins evident mais les chemins intermediaire elle ne les trouves pas car je mets une condition que si indicateur==1 je passe a la lecture de l'arc suivant ,cam'aide et ca me penalise en meme temps
exemple:
le chemins entre A et B est:
AC,CR,RT,TO,OB
dans la fct tous les chemins il va prendre tous les chemins a part
AC,CR,RP,PB
AC,CG,GP,PB
...etc
ET MERCI POUR VOUS A L'AVANCE
j'ai un pt'it probleme avec un un exercice en c
cet exercice consiste a chercher d'abord un chemins entre 2 stations a et b ensuite chercher tous les chemins entre ces deux meme stations.
on a notre reseau d'arc qui est dans un fichiers d'arc qui contient notre reseau d'arc
on a typedef struct {char nom[20];
int numero_station ;}station;
typedef struct{station station_depart;
station station_arrive;
int indicateur;/*indicateur sert a eviter les boucles */
}arc;
mon probleme est que je trouve le fonctions chemins mais a chaque fois que je trouve un arc appartenant a mon chemin je copie l'arc dasn un tableau et je mets l'indicateur a 1 pour eviter de boucler sur le meme chemins ,le probleme qui se pose c lors de l'utilisation de tous les chemins la fonctions trouve les chemins evident mais les chemins intermediaire elle ne les trouves pas car je mets une condition que si indicateur==1 je passe a la lecture de l'arc suivant ,cam'aide et ca me penalise en meme temps
exemple:
le chemins entre A et B est:
AC,CR,RT,TO,OB
dans la fct tous les chemins il va prendre tous les chemins a part
AC,CR,RP,PB
AC,CG,GP,PB
...etc
ET MERCI POUR VOUS A L'AVANCE
A voir également:
- Un exercice en c
- Transmath 3eme exercice ✓ - Forum Études / Formation High-Tech
- Corrigé d'un exercice du livre transmaths 3e - Forum Loisirs / Divertissements
- Fleur d'encre 5eme corrigé exercice - Forum PDF
- Corrigés 350 exercices niveau moyen ✓ - Forum Loisirs / Divertissements
- Livre du professeur 5eme fleur d'ancre ✓ - Forum PDF
2 réponses
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.