Bobot minimal arborescence dari graph berarah dan aplikasinya

Abstract

Graph berara,h G = ( V,E ) memuat suatu arbores¬cence /—= ( V,T ) dengan TCE dan mempunyai bobot w(T) Arborescence adalah suatu tree (pohon) yang mempunyai satu akar dan setiap titik lainnya (berbeda dengan akar) di da¬lam-G dapat dicapal hanya dengan satu lintasan saja lai dari akar tersebut. Melalui definisi dan teorema akan dicari suatu penyelesaian masalah untuk mendapatkan arbo rescence dengan bobot minimal. Serta dipakai suatu algorit ma dan flow chart untuk memahami langkah-langkah penyele¬saiannya