Traduction algorithme en C

**ImenM** · 15/04/2018, 21h17

Bonsoir ,
J'ai besoin de vos aides s'ils vous plait !
J'ai l'algorithme suivant et je veux le traduire en C :

******

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
{M3 toujours défini implicitement en tant que V \ ( M1 UNION M2) }
pour chaque v de V
    Distance(v) := infini;
fin pour
M1 := {s};
M2 := {};
Distance(s) := 0;
pour chaque arc (s,v) de E avec v de V
    Distance(v) := Poid(s,v) 
    M2 := M2 UNION {v}
fin pour
tant que l'ensemble M2 n'est pas vide
    choisir le v de M2 avec Distance(v) minimal                          
    M2 := M2 \ {v}  
    M1 := M1 UNION {v}                                              
    pour chaque (v,w) de E avec w de V
        si w dans M3 alors
            M2 = M2 UNION {w}
            Distance(w) := Distance(v) + Poid(v,w);
        sinon si Distance(w) > Distance(v) + Poid(v,w)  alors
            Distance(w) := Distance(v) + Poid(v,w)
        fin si
    fin pour
fin tant que

***

Merci

**Christophe** · 16/04/2018, 08h25

Bonjour,

Nous pourrons t'aider mais ne ferons pas le travail à ta place.

**ternel** · 17/04/2018, 16h53

De quoi parle-t-on?
Que fait cet algorithme?
Comment le fait-il?

Car vois-tu, coder, en C ou dans n'importe quel autre langage, c'est expliquer à un ordinateur comment faire quelque chose.
C'est impossible à faire si on ne sait pas le faire soi-même, et comment on le fait.

**exe2bin** · 03/05/2018, 09h10

Envoyé par ImenM

Bonsoir ,
J'ai besoin de vos aides s'ils vous plait !
J'ai l'algorithme suivant et je veux le traduire en C :

Salut à toi ; ben , ça va pas être une mince affaire vu que les ensembles ne font
pas partie du C ; il faut que tu code toi même la structure de donnée avant de pouvoir
réaliser des opération du style : "V \ ( M1 UNION M2) }";

Ca veut dire non seulement définir la notion d'ensemble mais également toutes les opérations
réalisables sur ces ensembles : union , intersection ,(non) appartenance à un ensemble etc ....

(Atteles toi à la tâche promptement !) || (change de langage)

**ternel** · 03/05/2018, 10h44

Oui, enfin, c'est jamais qu'une liste sans doublon.
Une fonction d'insertion dans une liste chainée triée devrait suffire. Trois if, dont une récursion, et le problème des ensembles est bouclé.