Pembahasan Soal OSN-K Informatika 2022 #5 Minimum Spanning Tree by Matematikawan Kampung
Jumpa lagi dengan channel Matematikawan Kampung,
kali ini kita akan membahas soal Olimpiade Sains Nasional tingkat Kabupaten/Kota (OSN-K) Informatika/Komputer tahun 2022 nomor 5 tentang Minimum Spanning Tree.
contoh soal Teori Graf Minimum Spanning Tree dan jawabannya
Playlist pembahasan soal OSN-K Informatika : [ Ссылка ]
Soal:
Diketahui ada enam kota A, B, C, D, E, dan F sebagai berikut: {gambar pada video}
Dua kota dikatakan terhubung jika ada jalan (divisualisasikan sebagai garis) yang menghubungkan keduanya dengan jarak dalam kilometer. Pak Dengklek ditugasi untuk memasang kabel internet di atas beberapa jalan yang ada sedemikian sehingga setiap kota bisa terhubung baik secara langsung maupun tidak langsung (melalui kota lainnya). Berapa panjang kabel minimal yang harus disiapkan oleh Pak Dengklek?
Semoga bermanfaat dan selamat belajar.
Dukung saya minum di [ Ссылка ]
Traktir saya makan di [ Ссылка ]
ksn, osn, informatika, komputer, graph, graf, mst, minimum spanning tree, kruskal,
