Rechercher : dans
Par :

Un exercice en c

Dernière réponse le 1 mai 2008 à 12:20:07 gersen, le 1 mai 2008 à 11:21:06 
 Signaler ce message aux modérateurs

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

Configuration: Windows XP
Firefox 2.0.0.13

Meilleures réponses pour « un exercice en c » dans :
Les classes en langage C++ VoirLa notion d'objet Le langage C est un langage procédural, c'est-à-dire que c'est un langage permettant de définir des données grâce à des variables, et des traitements grâce aux fonctions. L'apport principal du langage C++ par rapport au...

1

vignemail1, le 1 mai 2008 à 11:47:45

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.
Membre contributeur
Spécialisé réseaux, webmastering, programmation

Répondre à vignemail1

2

 gersen, le 1 mai 2008 à 12:20:07

J'ai essayer mais comme je maitrise bien les arbres ca m'a parrut difficiile

Répondre à gersen
Collection CommentÇaMarche.net