Documente Academic
Documente Profesional
Documente Cultură
Sisteme Robotizate
Facultatea: Mecanica
a2) s se construiasc un graf orientat considernd pragul T=2, ale cror arce sunt
ponderate cu
b2) s se determimine i s se reprezinte frontiera prin conectarea muchiilor
folosind programarea dinamic.
=31.31
A=0;
PV=5;
333 PV=PV+1=5+1=6
00 A=A+PV=0+6=6
33 PV=PV+1=6+1*2=8
000 A=A+PV=6+8=14
11 PV=PV-1=8-(1+1)=8-2=6
00 A=A+PV=14+6*2=28
111 PV=PV-1=6-3=3
22 A=A-PV=28-6=22
11 PV=PV-1=3-2=1
222 A=A-PV=22-3=19
33 PV=PV+1=1+2=3
22 A=A-PV=19-6=13
A=13
=28*28/13=784/13=60.30 compactitatea
A = 0 PV = i
0: A = A - PV
1: PV = PV + 1
2: A = A + PV
3: PV = PV - 1
Cerc
=4
=4*3.14=12.56