NAMA : MARIO AGUSTINO VIANEY KENGE

NIM : 21120153

KELAS : D

TUGAS 3 DYNAMIC ROGRAMMING

 MENYELESAIKAN PERSOALAN SHORTLEST PATH DENGAN PROGRAM

DINAMIS MUNDUR!

- Langkah-langkah penyelesaian :

1.
S F4=C4 F4*(S) X4*
10
8 3 3 10
9 4 4 10
2. SFFS

S F3=C3+f4* F3*(S) X3*

8 9
5 4 8 4 8
6 9 7 7 9
7 6 7 6 8
3.
S F2=C2+F3* F2*(S) X2*
5 6 7
2 11 11 12 11 5,6
3 7 9 10 7 7
4 8 8 11 8 5,6

4.
S F1=C1+F2* F1*(S) X1*
2 3 4
1 13 11 11 11 3,4

 ADA 3 RUTE YANG DIDAPATKAN YAITU :

- 1 -> 3 -> 5 -> 8 ->10
- 1 -> 4 -> 5 -> 8 ->10
- 1 -> 4 -> 6 -> 9 ->10