1. Carilah jalur terpendek dengan metode dynamic programming, dari kota A
mengunjungi kota B, C, dan D dan kembali ke A jika diketahui jarak antar kota seperti table berikut
Dari kota Ke kota Jarak (km)
A B 9 A C 4 B A 6 B D 7 C A 5 C B 4 C D 6 D A 8 D C 5
Maka jalan terdekat adalah A-C-B-D-A dengan jumlah 23km
Algorithm Design and Analysis
2. Terdapat uang koin pecahan dengan nominal 1, 5, 10, 25, 50 dan 100. Dengan uang nominal 269, hitunglah menggunakan metode dynamic programming untuk mencari: a. Jumlah minimum koin untuk membentuk 269. Minimum coins required is 5, src: https://github.com/havus/night_fury/blob/master/semester_1/algorithm_design_and_a nalysis/minimum_coin.js b. Banyak kombinasi koin untuk membentuk 269 7654 changes, src: https://github.com/havus/night_fury/blob/master/semester_1/algorithm_design_and_a nalysis/coin_change.js
3. Dengan menggunakan metode dynamicprogramming (Backward) Carilah jalur
terpendek pada multistagegraph sebagai berikut!
4. Buatlahgraph coloring dari denah berikut serta Tentukan Warna dan Bilangan Kromatisnya menggunakan algoritma Welsh and Powell.