Un exercice en c
gersen
Messages postés
9
Statut
Membre
-
gersen Messages postés 9 Statut Membre -
gersen Messages postés 9 Statut Membre -
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
Configuration: Windows XP Firefox 2.0.0.13
A voir également:
- Un exercice en c
- Fleur d'encre 5eme corrigé exercice ✓ - Forum PDF
- Je voudrais télécharger le livre de prof 5ème fleurs d'encres - Forum PDF
- Transmath 3eme exercice ✓ - Forum Loisirs / Divertissements
- Corrigé d'un exercice du livre transmaths 3e - Forum Loisirs / Divertissements
- Quelqu'un a le corrigé du livre transmath 3eme ? ✓ - Forum Études / Formation High-Tech
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.
