C(i, j)

A

B

E

F

G

C

D

A

∞

3

6

8

16

30

42

B

3

∞

9

5

27

45

25

E

6

9

∞

5

10

15

28

F

8

5

5

∞

11

36

18

G

16

27

10

11

∞

8

10

C

30

45

15

36

8

∞

4

D

42

25

28

18

10

4

∞