Deskripsi Lengkap
| Bahasa : | ind |
| Sumber Pengatalogan : | LibUI ind rda |
| Tipe Konten : | text (rdacontent) |
| Tipe Media : | computer (rdamedia) |
| Tipe Carrier : | online resource (rdacarrier) |
| Deskripsi Fisik : | iv, 77 pages : illustration ; appendix. |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
- Ketersediaan
- File Digital: 1
- Ulasan
- Sampul
- Abstrak
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| S-pdf | 14-18-581829306 | TERSEDIA |
| Tidak ada ulasan pada koleksi ini: 20180422 |
Abstrak
Tugas akhir ini membahas 2 algoritma untuk menentukan himpunan bebas maksimum pada graph busur sirkular. Algoritma tersebut adalab algoritma dari LEUNG dan algoritma dari MASUDA NAKAJIMA. Kemudian dilakukan perbandingan pada kedua algonitma tersebut untuk menentukan algoritma yang terbaik ditinjau dari sudut kompleksitas waktu.