Dewi, Yuni Ardita Sari (2014) PERBANDINGAN ALGORITMA PRIM DAN KRUSKAL UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.
![[img]](https://eprints.amikom.ac.id//style/images/fileicons/text.png) |
Text (COVER-ABSTRAK)
COVER.pdf Download (727kB) |
|
Text (BAB I)
BAB I.pdf Download (215kB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (509kB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB V)
BAB V.pdf Download (75kB) |
|
Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf Restricted to Registered users only Download (40kB) |
![[img]](https://eprints.amikom.ac.id//style/images/fileicons/archive.png) |
Archive (SOURCE CODE)
Source Code 07.11.1385 Yuni Ardita Sari Dewi.zip Restricted to Repository staff only Download (120kB) |
Abstract
Teori graf berkembang dan banyak diaplikasikan pada kehidupan seharihari manusia hingga saat ini. Salah satu cabang dari teori graf yang banyak dikembangkan saat ini adalah penggunaan teori pohon. Konsep pohon merupakan konsep yang paling penting dan populer karena konsep ini mampu mendukung pemecahan masalah dalam berbagai terapan graf. Aplikasi yang menggunakan konsep pohon diantaranya adalah pembangunan jalan dan rel kereta api, pembuatan jaringan komputer, pencarian jalur untuk pedagang keliling, dll. Menghadirkan graf dengan konsep pohon untuk memecahkan masalah yaitu dengan membangun graf menjadi pohon merentang minimum. Algoritma Prim dan algoritma Kruskal merupakan algoritma yang paling umum digunakan dalam menyelesaikan masalah pohon merentang minimum. Secara umum, kedua algoritma ini akan memberikan keluaran pohon merentang minimum yang sama bentuknya. Namun ternyata setiap algoritma tersebut memiliki kelebihan dan kekurangan masing – masing. Kelebihan dan kekurangan ini memungkinkan pengguna untuk memilih algoritma mana yang lebih efektif untuk digunakan dalam menyelesaikan masalah minimum spanning tree.
| Item Type: | Thesis (S1 - Sarjana) | ||
|---|---|---|---|
| Contributor: |
|
||
| Uncontrolled Keywords: | Graf, pohon, pohon merentang minimum, prim, kruskal | ||
| Subjects: | 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 003 Sistem-sistem 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 004 Pemrosesan data dan ilmu komputer |
||
| Divisions: | Fakultas Ilmu Komputer > Informatika | ||
| Depositing User: | RC Universitas AMIKOM Yogyakarta | ||
| Date Deposited: | 21 Nov 2022 08:34 | ||
| Last Modified: | 07 Nov 2023 03:51 | ||
| URI: | http://eprints.amikom.ac.id/id/eprint/11441 |
Actions (login required)
 |
View Item |