Curs 8 - Drumuri de cost minim [pdf] - Andrei
Curs 8 - Drumuri de cost minim [pdf] - Andrei
Curs 8 - Drumuri de cost minim [pdf] - Andrei
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Exemplu (2)<br />
0 3 8 ∞ -4<br />
∞ 0 ∞ 1 7<br />
D = ∞ 4 0 ∞ ∞<br />
2 ∞ -5 0 ∞<br />
∞∞ ∞ 6 0<br />
p =<br />
nil 1 1 nil 1<br />
nil nil nil 2 2<br />
nil 3 nil nil nil<br />
4 nil 4 nil nil<br />
nil nil nil 5 nil<br />
Exemplu (3)<br />
1<br />
-4<br />
3<br />
5<br />
7<br />
2<br />
8<br />
6<br />
2<br />
1<br />
4<br />
4<br />
Proiectarea Algoritmilor 2010<br />
0 3 8 ∞ -4<br />
∞ 0 ∞ 1 7<br />
D = ∞ 4 0 ∞ ∞<br />
2 5 -5 0 -2<br />
∞∞ ∞ 6 0<br />
3<br />
-5<br />
p =<br />
nil 1 1 nil 1<br />
nil nil nil 2 2<br />
nil 3 nil nil nil<br />
4 1 4 nil 1<br />
nil nil nil 5 nil<br />
0 3 8 ∞ -4<br />
0 3 8 4 -4<br />
∞ 0 ∞ 1 7<br />
∞ 0 ∞ 1 7<br />
D = ∞ 4 0 ∞ ∞<br />
D = ∞ 4 0 5 11<br />
2 5<br />
∞∞<br />
-5 0<br />
∞ 6<br />
-2<br />
0 3<br />
2<br />
2 5<br />
∞∞<br />
-5 0<br />
∞ 6<br />
-2<br />
0<br />
nil 1 1 nil 1<br />
nil nil nil 2 2<br />
p =<br />
nil 3 nil nil nil<br />
4 1 4 nil 1<br />
nil nil nil 5 nil<br />
1<br />
-4<br />
5<br />
7<br />
8<br />
6<br />
2<br />
1<br />
4<br />
4<br />
Proiectarea Algoritmilor 2010<br />
3<br />
-5<br />
p =<br />
nil 1 1 2 1<br />
nil nil nil 2 2<br />
nil 3 nil 2 2<br />
4 1 4 nil 1<br />
nil nil nil 5 nil<br />
5/8/2010<br />
14