Tugas Kelompok dengan jumlah anggota maksimum 3 orang

Pengumpulan tugas paling lama tanggal 25 Juni 2021, jam 12 malam

Kelompok gajah di Tangkahan terancam mati dikarenakan terkena penyakit menular, untuk
menghindari hal tersebut dokter ditugaskan untuk memberikan obat kepada masing-masing gajah
tersebut. Dari daftar penangkaran gajah di Tangkahan, tercatat ada 6 (enam) kelompok gajah yang
terkena saat itu, dengan rician sebagai berikut:

No Lokasi Penangkaran Jumlah Gajah

Gajah
1 B 2
2 C 4
3 D 5
4 E 1
5 F 2
6 G 3

Dokter mulai dari tempat penginapan dokter (A), berkeliling memberikan obat satu persatu
kemudian Kembali ke tempat penginapan. Waktu memberikan obat adalah 5 menit/gajah,
sedangkan waktu perjalanan adalah 10 menit/jarak.

Jarak masing-masing lokasi perkemahan adalah :

A B C D E F G
A 0 6 4 4 20 12 8
B 6 0 4 6 7 4 12
C 4 4 0 12 8 9 4
D 4 6 12 0 3 5 12
E 20 7 8 3 0 8 8
F 12 4 9 5 8 0 5
G 8 12 4 12 8 5 0

1. Implementasikan penyelesaian persoalan ini dengan menggunakan algoritma Greedy,

sebagai pembanding selesaikan juga dengan menggunakan algoritma Brute Force. Mana
yang lebih mangkus dalam menyelesaikan persoalan tersebut.
2. Penyelesaian persoalan mencakup:
- Rute terbaik
- Total waktu yang diperlukan untuk perjalanan