20.08.2015 Views

Untitled

Untitled

Untitled

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Algorithmes labyrinthiques 53procédure(M : matrice; dep : entier; arv : entier)c : cha^ıne de caractèred[] :tableauk : entiern : entierpred[] : tableauy : entiersommets{} : cha^ıne de caractèrec=dep;d[dep]=0;pour k dans sommets fairesi alorsd[k]=M[dep,k];pred[k]=dep;fin sifpourtant que card(c) < n fairemin=;y=0;pour k dans (sommets - c) fairesi d[k]d[y]+M[y,k] alorsd[k]=d[y]+M[y,k];pred[k]=y;fin sifpourfin tq

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!