algo de dijkstra et langage C

Question

salut a tous !!

j'ai un projet &#224; faire en langage C qui doit permettre de trouver le plus court chemin entre deux a&#233;roports.
on choisit un avion (avec les caract&#233;ristiques qui vont avec), un a&#233;roport de d&#233;part et un d'arriv&#233;e et si le trajet n'est pas possible en une fois il faut d&#233;finir les escales telles que le chemin soit le plus court (en distance) entre les deux a&#233;roports (d&#233;part et arriv&#233;e)... et le tout en tenant compte des horaires d'ouvertures des a&#233;roports...

bon j'ai lu pas mal de trucs sur ce site concernant l'algo de dijkstra, mais mon probl&#232;me c'est que je suis pas super bon en C et que je n'ai jamais eu de cours d'algo, donc je comprends pas tout...

donc en gros je voudrais avoir des conseils sur des sites qui me permettraient d'apprendre rapidement &#224; construire mon algorithme pour mon programme...
j'entends par l&#224; que je compte bien m'y mettre tranquillement pour apprendre l'algo et le langage C, mais l&#224; j'aurais besoin rapidement de comprendre les bases n&#233;cessaires pour mettre moi-m&#234;me au point mon code...

vous pensez que c'est d&#233;sesp&#233;r&#233; ?? ou c'est faisable ??
et si c'est faisable que me conseillez-vous comme sites ou comme m&#233;thode pour y arriver...
je suis motiv&#233; mais &#224; court de temps pour tout apprendre de A &#224; Z sur l'algo et le langage C avant de pouvoir faire mon code... donc si vous avez des conseils ils seront plus que les bienvenus 

merci d'avance &#224; tous ceux qui auront un peu de compassion envers un pti novice

Guillemouze · Answer

alors si jme rappele bien de l'algo, ca doit donner un truc du genre:

si tu as n aeroports

#define nb_aeroport 10 //si tu as 10 aeroports

int parent[nb_aeroport];
int next[nb_aeroport];

main() {
    int i;
    //la tu cree ta matrice du graph

    //tu initialise les aeroports parcourus
    for(i=0; i<nb_aeroport; i++) 
        parent[i] = -1;
    //tu choisi ton aeroport de depart (par ex le numero 3)
    parent[3] = -2;
    courant = 3;
    //celui d'arrivee (le 5 par ex)
    arrivee = 5;
    //et tu avance pas a pas
    while ((!found) && (hasNext())) {
       for (i=0; i< nb_aeroport; i++) {
            if isSucc(courant, i) {
            ajouterAuNext(i)
                parent[i] = courant;                if (i arrivee) found true;
          }
    }

    //et la tu parcours les parent a partir de l'arrivee ,ca te donne le chemin inverse
}

hasNext verifie si il y a au moins un aeroport dans les next

Algo de dijkstra et langage C

1 réponse

Votre réponse

Discussions similaires