2. [Multistage Graph] Carilah jalur terpendek dari node A ke node J pada multistage graph
dibawah menggunakan metode dynamic programming (pendekatan forward dan backward)!
1
D G
3 4
7
B 4
5 6
3 3
E H
A J
5 4 2
3
C 8 6 3
F 3 I
3. [Travelling Salesman Problem] Carilah jalur terpendek dari Supe mengunjungi Luhu, Piru,
dan Kairatu dan kembali ke Supe jika diketahui biaya transportasi sebagai berikut
menggunakan metode dynamic programming.
4. [Coin Change Problem] Carilah kombinasi jumlah pecahan uang maksimum yang dapat
dibentuk dari nominal uang 47 dimana pecahan nominal uang adalah 2, 3, dan 7!