Tema Laborator APM.

Prim

Muchia : cost
(4,5): 1
(2,5): 4
(1,4): 6
(2,4): 7
Noduri 1 2 3 4 5 Observații
viz 0 0 0 0 0
Alegem
muchia
(4,5)
0 0 0 1 1
(2,5)
0 1 0 1 1
(1,4)
1 1 0 1 1
Total cost : 11
Muchia : cost
(1,4): 2
(2,3): 2
(2,4): 4
(4,5): 8
(1,3): 9
Noduri 1 2 3 4 5 Observatii
Viz 0 0 0 0 0
Alegem
muchia
(1,4)
1 0 0 1 0
Sarim 2,3
 Alegem 2,4
1 1 0 1 0
Alegem 2,3
1 1 1 1 0
sarim 1,3

Alegem 4,5
1 1 1 1 1
Total cost: 16
Muchia : Cost
(1,3) : 1
(2,4): 3
(4,5): 4
(2,5): 6
(1,4): 7
(1,2): 10
Noduri 1 2 3 4 5 observatii
viz 0 0 0 0 0
Alegem
muchia
(1,3)
1 0 1 0 0
(2,4) sarim
 4,5 sarim,
2,5 sarim,

Alegem 1,4
1 0 1 1 0
Alegem 2,4
1 1 1 1 0
Alegem 4,5
1 1 1 1 1
Total cost: 8