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)
|
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. |
![]()
|
No. Panggil : | S-pdf |
Entri utama-Nama orang : | |
Entri tambahan-Nama orang : | |
Entri tambahan-Nama badan : | |
Subjek : | |
Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1991 |
Program Studi : |
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 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
S-pdf | 14-22-51847289 | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20180429 |