Penentuan Lokasi Strategis untuk Membangun Rumah Sakit di Wilayah Kabupaten Berau Menggunakan Pusat dan Pusat Berat = Determination of Strategic Locations to Build Hospitals in Berau District Using Center and Center of Gravity

Penentuan lokasi strategis pada suatu wilayah dilakukan dengan mengubah lebih dulu suatu peta menjadi bentuk graf. Pada skripsi ini dipilih peta wilayah Kabupaten Berau sebagai objek penelitian. Dalam menentukan lokasi strategis digunakan dua konsep dalam graf yaitu pusat dan pusat berat. Adapun jenis graf yang digunakan untuk konsep pusat berupa graf terhubung sedangkan untuk konsep pusat berat berupa pohon perentang minimum dari graf terhubung tersebut. Setelah membandingkan antara kedua konsep tersebut diperoleh satu titik pada graf yang direpresentasikan sebagai lokasi strategis.

Keywords : Pusat, pusat berat, terhubung, pohon perentang minimum.