Tentukan rute jarak terpendek dari A ke B. Carilah cara penyelesaian yang efektif dan efisien. Terapkan cara yang kamu temukan untuk mencoba mencari rute terpendek tujuan lain, misalnya dari B ke C dan C ke F. 1. Sebuah perpustakaan memiliki jaringan komputer dengan 5 komputer (Komputerl, Komputer2, Komputer3, Komputer4, Komputer5). Komputer1 terhubung ke Komputer2 dan Komputer3, Komputer2 terhubung ke Komputer4, Komputer3 terhubung ke Komputer4 dan Komputer5, dan Komputer4 terhubung ke Komputer5. Jalur dari Komputer1 ke Komputer5 yang melalui paling sedikit node adalah ..... a. Komputer -> Komputer2 -> Komputer4 -> Komputer5 b. Komputerl -> Komputer3 -> Koinputer4 -> Komputer5 c. Komputer -> Komputer2 -> Komputer3 -> Komputer5 d. Komputer -> Komputer3 -> Komputer5
Answer (1)
Jawaban:d. Komputer 1 → Komputer 3 → Komputer 5Penjelasan:Diketahui koneksi antar komputer sebagai berikut:- Komputer 1 terhubung ke Komputer 2 dan Komputer 3- Komputer 2 terhubung ke Komputer 4- Komputer 3 terhubung ke Komputer 4 dan Komputer 5- Komputer 4 terhubung ke Komputer 5Sekarang kita telusuri semua kemungkinan rute dari Komputer 1 ke Komputer 5:1. Komputer 1 → Komputer 2 → Komputer 4 → Komputer 5 Jumlah simpul: 42. Komputer 1 → Komputer 3 → Komputer 4 → Komputer 5 Jumlah simpul: 43. Komputer 1 → Komputer 3 → Komputer 5 Jumlah simpul: 3 ✅4. Komputer 1 → Komputer 2 → Komputer 3 → Komputer 5 Tidak valid, karena Komputer 2 dan Komputer 3 tidak langsung terhubung ❌Dari semua kemungkinan di atas, rute nomor 3 adalah yang paling efisien karena hanya melewati 2 edge (3 simpul). Jadi kita bisa simpulkan:Jawaban yang benar adalah: d. Komputer 1 → Komputer 3 → Komputer 5
