Kamu adalah seorang perencana kota yang bertugas membuat peta jalur transportasi sederhana antara tempat-tempat penting di Kota Mekar. Tempat-tempat penting di kota tersebut adalah:
- Sekolah (S)
- Rumah Sakit (R)
- Stasiun Kereta (K)
- Mall (M)
- Perpustakaan (P)
Kota Mekar memiliki beberapa jalan yang menghubungkan tempat-tempat ini dengan jarak tertentu dalam kilometer. Berikut adalah daftar jalan yang ada:
- Sekolah ke Rumah Sakit = 2 km
- Sekolah ke Stasiun Kereta = 4 km
- Sekolah ke Mall = 5 km
- Rumah Sakit ke Mall = 3 km
- Rumah Sakit ke Perpustakaan = 2 km
- Mall ke Stasiun Kereta = 3 km
- Stasiun Kereta ke Perpustakaan = 4 km
Reward
+ 20
+ 20
Cara Mengerjakan Dan Mengirim Jawaban
Tugas Siswa:
- Gambarkan graph yang mewakili Kota Mekar, di mana setiap tempat penting menjadi simpul (node) dan setiap jalan menjadi garis penghubung (edge) yang diberi berat sesuai dengan jarak antar tempat (dalam km).
- Tentukan jalur terpendek dari Sekolah (S) ke Perpustakaan (P) berdasarkan graph yang kamu buat. Jelaskan jalur yang diambil dan total jaraknya.
Petunjuk Jawaban:
- Gambarkan setiap tempat penting sebagai simpul.
- Hubungkan simpul-simpul sesuai daftar jalan dan beri label jarak pada setiap garis penghubung.
- Untuk mencari jalur terpendek, siswa bisa mencoba setiap jalur atau menggunakan logika yang sederhana untuk menentukan rute dengan jarak terpendek.
Contoh Jawaban:
- Graph: Siswa menggambar graph dengan simpul S, R, K, M, dan P, serta garis penghubung yang sesuai.
- Jalur Terpendek dari S ke P:
- S → R → P dengan total jarak 4 km.
- Jalur ini adalah yang terpendek karena jalur alternatif memiliki jarak lebih jauh.
Maaf, anda belum masuk ke akun anda untuk mengambil tantangan!
Masuk