Anda di halaman 1dari 1

0608076 Kurnia J. E.

0608081 Mohamad Sodiq


0608107 Syarif M.
Kelas C

Tugas 01

Pada malam yang gelap gulita ada 4 orang yang pulang kemaleman. Tiba disebuah jembatan,
mereka harus bisa menyebrangi jembatan tersebut maksimum 17 menit masalahnya hanya ada 1
senter yang bisa digunakan sehingga senter tersebut harus dibawa bolak-balik sampai semua
orang sampai di seberang. Trus masalah satu lagi masing-masing orang punya kecepatan berjalan
yang berbeda yaitu: orang ke-1 butuh 1 menit sekali jalan, orang ke-2 butuh 2 menit sekali jalan,
orang ke-3 butuh 5 menit sekali jalan dan orang ke-4 butuh 10 menit sekali jalan. Gambarkan
graph yang memodelkan proses penyebrangan ke-4 orang tersebut.

Jawaban:

{{1,2}, →, 15}
{1, 2, 5, 10} ─ {} {5, 10} ─ {1, 2}

{{2}, ←, 13}

{{5, 10}, →, 3}
{2, 5, 10} ─ {1} { 2} ─ {1, 5, 10}

{{1}, ←, 2}

{{1,2}, →, 0}
{1, 2} ─ {5, 10} {} ─ {1, 2, 5, 10}

Keterangan: {{_}, _, _} → {{yang pindah}, arah perpindahan, sisa waktu}