7/26/2019 Algoritmul Bellaman Kalaba si Ford in Linux

1/6

TEMA : Algoritmurile de parcgurgere a drumulurilor minime(maxime) folosind: Algoritmul Bellman-Kalaba si Algoritmul Ford

Studierea algoritmilor de determinare a drumurilor minime si maxime ntr-un graf.Elaborarea programelor de determinare a drumului minim si maxim ntr-un graf .

Varianta :

F(x1) = {x2,x,x!" , F(x2)={x!,x#", F(x) ={x2,x!,x#,x$" , F(x!) = {x$", F(x#) =

{x%,x&" , F(x$) = {x#,x',x&", F(x%) = {x1", F(x') = {x%,x1", F(x&) = {x',x1",

F(x1) = {" .

!istingul programului :

*in+lude stdio.*in+lude string.

*in+lude +urses.

*in+lude stdlib.*define d 1/

int a0101,F0101,n,i,,x,total=/

7/26/2019 Algoritmul Bellaman Kalaba si Ford in Linux

2/6

int 301={"/

int 4=1,501/

6oid meniu()/6oid meniu2()/

6oid meniuf()/

6oid meniub4()/6oid i7lista(){

int tmp/ s8stem(9+lear9)/printf(9:ntrodu+eti numarul de 6irfuri; 9)/ s+anf(9ista de adia+enta;?n9)/

for(i=1/i=n/i@@){printf(9

7/26/2019 Algoritmul Bellaman Kalaba si Ford in Linux

3/6

if(30-30i==a0i0) F0i0=1/

else F0i0=/

"

if(30nB=&&&){

printf(9?n>ungimea drumului minim este ;

7/26/2019 Algoritmul Bellaman Kalaba si Ford in Linux

4/6

6oid afis1(int x){

int p/

if(x==1) {50=n/for(p=4-1/p=/p--) printf(9

7/26/2019 Algoritmul Bellaman Kalaba si Ford in Linux

5/6

{

int 4e8/

s8stem(9+ls9)/printf(9 ?n 01 - Hellman-Ialaba Dinim ?n 02 - Hellman-Ialaba Daxim ?n 0 - :napoi

9)/

printf(9?n?n?nptiunea Sele+tata este ; 9)/ s+anf(9

7/26/2019 Algoritmul Bellaman Kalaba si Ford in Linux

6/6

"onclu#ie : Efectund aceast lucrare de laborator, neam familiarizat cualgoritmele de aflarea drumului minim si drumului maxim intr-un graf. Aceste algoritmene permit de a afla drumul minim i consecutiv drumul maxim ntre orce doua vrfuri

prin metoda lui Ford i prin metoda lui Bellman-alaba. Algoritmele date se aplic pe

larg n practic de exemplu la proiectarea oselelor sau a diferitor tipuri de comunica!ii,deci studiind teoretic acum aceste algoritme pe viitor e posibil s le aplicm pentru

cazuri reale de determinare a drumurilor minime i maxime.