Nama Anggota Kelompok 8:

1.
2.
3.
4.
5.

Raymond Gomgom Sitorus

(115060807111125)
Ramadhan Anindya G A
(115060807111024)
Teguh Adi Gunawan
(115060801111027)
Ratri Arijaya
(115060800111086)
Julian Sitoajie Satrio
(115060807111132)

Kelas TIF-H

Dengan menggunakan pemrograman dinamis, tentukan jalur terpendek dari Titik

1 ke Titik 12 !

3
8
5

7
2

6
5

1
3

5
10

Tahap 1

F1(S)=Cx1S
solusi optimum

F1(S)

X1*

Tahap 2

F2(S)=minS2 {Cx2S + F1(X2)}

X2

F2(X2,S)=Cx2S+f1(X2)

Solusi optimum

F2(S)

X2*

11

13

10

10

10

10

3,4,5

15

Tahap 3

F3(S)=minS2 {Cx3S + F2(X3)}

X3

F3(X3,S)=Cx3S+f2(X3)

Solusi optimum

F3(S)

X3*

11

11

10

13

15

12

12

11

17

17

Tahap 4

F4(S)=minS4 {Cx4S + F3(X4)}

X4
S
12

F4(X4,S)=Cx4S+f3(X4)

Solusi optimum

10

11

F4(S)

X4*

16

13

19

13

10

Jadi, jalur terpendek dari Titik 1 ke Titik 12 adalah:

1 2 8 10 12