BATAS BAWAH SURVIVING RATE DAN ALGORITMA GREEDY UNTUK SURVIVING NUMBER DALAM THE FIRE FIGHTER PROBLEM PADA TREE

Firlan, Firlan (2008) BATAS BAWAH SURVIVING RATE DAN ALGORITMA GREEDY UNTUK SURVIVING NUMBER DALAM THE FIRE FIGHTER PROBLEM PADA TREE. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

Preview

PDF (BATAS BAWAH SURVIVING RATE DAN ALGORITMA GREEDY UNTUK SURVIVING NUMBER DALAM THE FIRE FIGHTER PROBLEM PADA TREE) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (414Kb) | Preview

Abstract

The firefighter problem pada tree T adalah suatu permainan dimana setiap titik pada tree T secara bergantian menjadi titik api, misalkan titik v pada tree T menjadi titik api pada saat i=0. Pada saat i=i+1 api dari titik v akan menyebar ke titik lain yang bertetangga dengan v dan pada saat ini satu petugas pemadam kebakaran melindungi satu titik yang bertetangga dengan v. Jumlah titik maksimum yang dapat diselamatkan dari penyebaran api yang menyebar dari titik v, disebut surviving number dari titik v ditulis dengan sn(v).

Actions (login required)

View Item