Bab 1: Strategi Algoritmik

LATIHAN1/5
No. 1

Seorang insinyur jaringan sedang mendesain rute untuk paket data dalam jaringan yang sangat besar. Dia ingin paket mencapai tujuannya dengan menempuh jumlah 'hop' (lompatan antar router) seminimal mungkin. Dia memutuskan untuk menggunakan algoritma yang secara sistematis menjelajahi semua simpul yang dapat dijangkau dari simpul saat ini sebelum berpindah ke 'kedalaman' selanjutnya, dan mencatat jalur terpendek ke setiap simpul yang ditemukan. Strategi algoritmik dasar apa yang paling sesuai dengan deskripsi ini?