UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Analisis Waktu Kompleksitas Algoritma Berwaktu Polinomial untuk Mencari Circuit Basis Minimum pada Sebuah Graph

Yulia Sari; Suryadi Harmanto, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1991)

 Abstrak

Didefinisikan bahwa panjang sebuah basis dari ruang circuit pada sebuah graph adalah merupakan jumlah dan panjang semua circuit dalam basis tersebut. Sebuah algoritma untuk mencari circuit basis dengan kemungkinan panjang terpendek dalam 0 (mn2) operasi, dengan m banyaknya ruas dan n banyaknya simpul dikenal sebagai algoritma berwaktu polinomial. Waktu kompleksitas suatu algoritma menentukan cepat atau lambatnya proses menjalankan suatu algoritma. Algoritma yang dijelaskan dalain tulisan ini yang berhubungan dengan circuit basis minimum adalah algoritma Dijkstra, Quicksort dan Greedy serta dibahas juga tentang analisis waktu kompleksitas masing-masing algoritima tersebut.

 File Digital: 1

Shelf
 S-Yulia Sari.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S-pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1991
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : computer
Tipe Carrier : online resource
Deskripsi Fisik : iv, 49 pages : illustration + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S-pdf 14-22-51847289 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20180429
Cover