Bab 1: Strategi Algoritmik

LATIHAN1/5
No. 1

Seorang programmer sedang mengerjakan sebuah algoritma untuk menemukan jalur terpendek dalam graf berbobot positif dari satu simpul sumber ke semua simpul lainnya. Dia mempertimbangkan dua strategi: satu yang secara rekursif menghitung jalur terpendek ke setiap simpul anak, dan satu lagi yang membangun tabel jarak terpendek dari simpul sumber ke setiap simpul secara bertahap, memastikan setiap kali jarak yang ditemukan adalah yang terpendek. Mana strategi yang mengaplikasikan prinsip Dynamic Programming?