Bellman ford

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

Step 1

SA SF AB AF BC BF DB DC EB ED FA FESA

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FESA

2

SF

3

Step 1

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

2

SF

3

AB

3

Step 1

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

2

3

AB

3

AF

Step 1

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

2

3

3

AF BC

7

Step 1

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

2

3

3

BC

7

BF

Step 1

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

2

3

3

7

BF DB

Step 1

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

2

3

3

7

DB DC

Step 1

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

2

3

3

7

DC EB

Step 1

2

41

-2

3

1

2

32

2

1

0

bn bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

2

3

3

7

EB ED

Step 1

2

41

-2

3

1

2

32

2

1

0

2 bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

3

7

ED FA

Step 1

2

41

-2

3

1

2

32

2

1

0

2 bn

bn bn

bn

bn

3

Step 1

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

3

7

FA FE

5

2

41

-2

3

1

2

32

2

1

0

2 bn

bn bn

bn

bn

3

Step 2

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

3

7

5

SA

2

41

-2

3

1

2

32

2

1

0

2 bn

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

3

7

5

SA SF

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

7

5

SF AB

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

bn

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

7

5

AB AF

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

AF BC

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

BC BF

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

BF DB

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

DB DC

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

DC EB

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

EB ED

7

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

ED

7

FA

Step 2

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 2

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

FA FE

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

SA

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

SA SF

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

SF AB

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

AB AF

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

AF BC

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

BC BF

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

BF DB

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

DB DC

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

DC EB

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

EB ED

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

ED FA

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

FA FE

2

41

-2

3

1

2

32

2

1

0

2 3

bn bn

7

bn

3

Step 3

SA SF AB AF BC BF DB DC EB ED FA FE

1

3

2

6

5

7

Άλλαξε κάποιο dist στο step 3?

Όχι! Άπα τελειώσαμε!!