Determinare lungimilor de minim si maxim a unui graf cu ajutorul algoritmului procedeului elementar (direct)

Powerpoint Templates

Page 1

Fie dat graful :

Powerpoint Templates

Page 2

4 x2 5 3 2 x3 4 5 7 x4 8 1 9 x5 x7 6 x6 10

x1

Powerpoint Templates

Page 3

Determinarea drumului si lungimi minime

Powerpoint Templates

Page 4

5 x2 5 3 2

4 6 3 x3 4 5

9 x6 10

x1

x7

17

7 x4 7

1 9 8 dmin=(x1;x2;x6;x7) lmin=17 Powerpoint Templates Page 5 x5 8

Determinarea drumului si lungime maxime :

Powerpoint Templates

Page 6

5 x2 5 3 2

4 6 8 x3 4 5

14 x6 10

x1

x7

24

7 x4 7

1 9 8 dmax=(x1;x4;x5;x7) lmax=24 Powerpoint Templates Page 7 x5 15