Documente Academic
Documente Profesional
Documente Cultură
CUPRINS:
MECANISMUL ALGORITMULUI
Algoritmul lui Bellman-Ford este bazat pe algoritmul BF,adugnd ntr-o coad adiacenii unui nod nemarcai sau accesibili pe noduri de lungime mai mic dect suma dintre costul muchiei dintre adiacentul luat i valoarea deja existent n nodul curent.
EXEMPLU:
2 1
3 3
1 4
4
1 5
4
3
3
viz: 0
c: 1
1 4
4 1
5
5
2 1
3
3
Se alege muchia[2,3]
viz: 0 1 4 4 c: 1,2,4,3
1 4
4 1
5
6
2 1
3
3
Se alege muchia[5,2]
viz: 0 1 4 4 2 c: 1,2,4,3,5
1 4
4 1
5
7
2 1
3
3
Se alege muchia[4,5]
viz: 0 1 3 3 2 c: 1,2,4,3,5,3,4
1 4
4 1
5
8
int prim,ultim;
for (i=1;i<=n;i++) { viz[i] = oo; } viz[x] = 0; ultim=1; prim=1; coada[1]=x;
}
} } cout<<"vector BF : "; for(i=1;i<=n;i++) cout<<coada[i]<<" "; }
while(prim<=ultim)
{ x=coada[prim++]; for(i=1;i<=n;i++) { ++nr;
Clasa a XI-a B
Colegiul Naional Roman-Vod Profesor coordonator: Gavril Petru Florin
10
2011