Posez votre question Signaler

Un exercice en c

gersen 4Messages postés 1 mai 2008Date d'inscription - Dernière réponse le 1 mai 2008 à 12:20
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
Lire la suite 

Un exercice en c »

2 réponses
Réponse
+0
moins plus
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.
Ajouter un commentaire
Réponse
+0
moins plus
j'ai essayer mais comme je maitrise bien les arbres ca m'a parrut difficiile
Ajouter un commentaire
Ce document intitulé « un exercice en c » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
5 extensions si vous voulez revenir à l'ancien Facebook