Berikut ini adalah pertanyaan dari christopertanjuya pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Sample input Sample outputA B 12 36
A C 14 B-C 11
A D 16 A-B 12
B C 11 B-D 13
B D 13
C D 15
Penjelasan keluaran: total panjang jaringan untuk menghubungkan sakelar A, B, C, D adalah 33 dan koneksi jaringan adalah: B ke C 11, A ke B 12 dan B ke D 13
a. Rancang algoritma Anda dalam pseudocode! (PS: gunakan algoritma serakah)
b. Lakukan analisis untuk algoritme Anda yang menghasilkan notasi asimtotik (gunakan E untuk
koneksi dan V untuk sakelar, mis. O(E x V), O(E log V), O(E x E), dll.)!
c. Buktikan bahwa algoritme Anda benar dan buat Input / Output Anda sendiri dengan minimum
6 sakelar dan 12 koneksi jaringan!
A C 14 B-C 11
A D 16 A-B 12
B C 11 B-D 13
B D 13
C D 15
Penjelasan keluaran: total panjang jaringan untuk menghubungkan sakelar A, B, C, D adalah 33 dan koneksi jaringan adalah: B ke C 11, A ke B 12 dan B ke D 13
a. Rancang algoritma Anda dalam pseudocode! (PS: gunakan algoritma serakah)
b. Lakukan analisis untuk algoritme Anda yang menghasilkan notasi asimtotik (gunakan E untuk
koneksi dan V untuk sakelar, mis. O(E x V), O(E log V), O(E x E), dll.)!
c. Buktikan bahwa algoritme Anda benar dan buat Input / Output Anda sendiri dengan minimum
6 sakelar dan 12 koneksi jaringan!
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Penjelasan:
HALA payah kaliiiiiiiiiiiiiiiiiiiiiiiiiiii
Semoga dengan pertanyaan yang sudah terjawab oleh isasamiruddin dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Tue, 26 Jul 22