Sei sulla pagina 1di 3

Nama : Adam Ramadhan J

Kelas : 3IA17

NPM : 50420031

1. A-D-E-B-C => 9+7+8+5 = 29

A-D-E-C-B => 9+7+4+5 = 25

A-E-B-C-D => 6+8+5+6 = 26

A-E-B-D-C => 6+8+3+6 = 23

A-E-C-B-D => 6+4+5+3 = 18

A-B-C-D-E => 7+5+6+7 = 25 A-E-C-D-B => 6+4+6+3 = 19

A-B-C-E-D => 7+5+4+7 = 23 A-E-D-C-B => 6+7+6+5 = 24

A-B-E-C-D => 7+8+4+6 = 25 A-E-D-B-C => 6+7+3+5 = 21

A-B-E-D-C => 7+8+7+6 = 28

A-B-D-E-C => 7+3+7+4 = 21 B-A-C-D-E => 7+10+6+7 = 30

A-B-D-C-E => 7+3+6+4 = 20 B-A-C-E-D => 7+10+4+7 = 28

B-A-D-E-C => 7+9+7+4 = 27

A-C-D-E-B => 10+6+7+8 = 31 B-A-D-C-E => 7+9+6+4 = 26

A-C-D-B-E => 10+6+3+8 = 27 B-A-E-C-D => 7+6+4+6 = 23

A-C-B-D-E => 10+5+3+7 = 25 B-A-E-D-C => 7+6+7+6 = 26

A-C-B-E-D => 10+5+8+7 = 30

A-C-E-B-D => 10+4+8+3 = 25 B-C-A-D-E => 5+10+9+7 = 31

A-C-E-D-B => 10+4+7+3 = 24 B-C-A-E-D => 5+10+6+7 = 28

B-C-D-E-A => 5+6+7+6 = 24

A-D-B-E-C => 9+3+8+4 = 24 B-C-D-A-E => 5+6+9+6 = 26

A-D-B-C-E => 9+3+5+4 = 21 B-C-E-A-D => 5+4+6+9 = 24

A-D-C-E-B => 9+6+4+8 = 27 B-C-E-D-A => 5+4+7+9 = 25

A-D-C-B-E => 9+6+5+8 = 28


B-D-A-E-C => 3+9+6+4 = 22

B-D-A-C-E => 3+9+10+4 = 26 C-D-A-B-E => 6+9+7+8 = 30

B-D-C-E-A => 3+6+4+6 = 19 C-D-A-E-B => 6+9+6+8 = 29

B-D-C-A-E => 3+6+10+6 = 25 C-D-B-A-E => 6+3+7+6 = 22

B-D-E-A-C => 3+7+6+10 = 26 C-D-B-E-A => 6+3+8+6 = 23

B-D-E-C-A => 3+7+4+10 = 24 C-D-E-B-A => 6+7+8+7 = 28

C-D-E-A-B => 6+7+6+7 = 26

B-E-A-C-D => 8+6+10+6 = 30

B-E-A-D-C => 8+6+9+6 = 29 C-E-A-B-D => 4+6+7+3 = 20

B-E-C-A-D => 8+4+10+9 = 31 C-E-A-D-B => 4+6+9+3 = 22

B-E-C-D-A => 8+4+6+9 = 27 C-E-B-D-A => 4+8+3+9 = 24

B-E-D-A-C => 8+7+9+10 = 34 C-E-B-A-D => 4+8+7+9 = 28

B-E-D-C-A => 8+7+6+10 = 31 C-E-D-A-B => 4+7+9+7 = 27

C-E-D-B-A => 4+7+3+7 = 21

C-A-B-D-E => 10+7+3+7 = 27

C-A-B-E-D => 10+7+8+7 = 32 D-A-B-E-C => 9+7+8+4 = 28

C-A-D-B-E => 10+9+3+8 = 30 D-A-B-C-E => 9+7+5+4 = 25

C-A-D-E-B => 10+9+7+8 = 34 D-A-C-E-B => 9+10+4+8 = 31

C-A-E-B-D => 10+6+8+3 = 27 D-A-C-B-E => 9+10+5+8 = 32

C-A-E-D-B => 10+6+7+3 = 26 D-A-E-B-C => 9+6+8+5 = 28

D-A-E-C-B => 9+6+4+5 = 24

C-B-A-D-E => 5+7+9+7 = 28

C-B-A-E-D => 5+7+6+7 = 25 D-B-A-C-E => 3+7+10+4 = 24

C-B-D-A-E => 5+3+9+6 = 23 D-B-A-E-C => 3+7+6+4 = 20

C-B-D-E-A => 5+3+7+6 = 21 D-B-C-E-A => 3+5+4+6 = 18

C-B-E-D-A => 5+8+7+9 = 29 D-B-C-A-E => 3+5+10+6 = 24

C-B-E-A-D => 5+8+6+9 = 28 D-B-E-C-A => 3+8+4+10 = 25


D-B-E-A-C => 3+8+6+10 = 27 E-A-D-B-C => 6+9+3+5 = 23

E-A-D-C-B => 6+9+6+5 = 26

D-C-A-E-B => 6+10+6+8 = 30

D-C-A-B-E => 6+10+7+8 = 31 E-B-A-C-D => 8+7+10+6 = 31

D-C-B-A-E => 6+5+7+6 = 24 E-B-A-D-C => 8+7+9+6 = 30

D-C-B-E-A => 6+5+8+6 = 25 E-B-C-A-D => 8+5+10+9 = 32

D-C-E-A-B => 6+4+6+7 = 23 E-B-C-D-A > 8+5+6+9 = 28

D-C-E-B-A => 6+4+8+7 = 25 E-B-D-A-C => 8+3+9+10 = 30

E-B-D-C-A => 8+3+6+10 = 27

E-D-A-B-C => 7+9+7+5 = 28

E-D-A-C-B => 7+9+10+5 = 31 E-C-A-B-D => 4+10+7+3 = 24

E-D-B-A-C => 7+3+7+10 = 27 E-C-A-D-B => 4+10+9+3 = 26

E-D-B-C-A => 7+3+5+10 = 22 E-C-B-A-D => 4+5+7+9 = 25

E-D-C-B-A => 7+6+5+7 = 25 E-C-B-D-A => 4+5+3+9 = 21

E-D-C-A-B => 7+6+10+7 = 30 E-C-D-A-B => 4+6+9+7 = 26

E-C-D-B-A => 4+6+3+7 = 20

D-E-A-B-C => 7+6+7+5 = 25 Jadi, jalur terpendek pada soal diatas adalah
18.
D-E-A-C-B => 7+6+10+5 = 28

D-E-B-C-A => 7+8+5+10 = 30

D-E-B-A-C => 7+8+7+10 = 32

D-E-C-B-A => 7+4+5+7 = 23

D-E-C-A-B => 7+4+10+7 = 28

E-A-B-C-D => 6+7+5+6 = 24

E-A-B-D-C => 6+7+3+6 = 22

E-A-C-B-D => 6+10+5+3 = 24

E-A-C-D-B => 6+10+6+3 = 25

Potrebbero piacerti anche