Sample input Sample output
A 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 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!
Penjelasan:
HALA payah kaliiiiiiiiiiiiiiiiiiiiiiiiiiii
[answer.2.content]
