Jatiningsih, Trisni (2010) RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.
![[img]](https://eprints.amikom.ac.id//style/images/fileicons/text.png) |
Text (COVER-ABSTRAK)
COVER.pdf Download (270kB) |
|
Text (BAB I)
BAB I.pdf Download (170kB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (958kB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (517kB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB V)
BAB V.pdf Download (57kB) |
|
Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf Restricted to Registered users only Download (33kB) |
![[img]](https://eprints.amikom.ac.id//style/images/fileicons/archive.png) |
Archive (SOURCE CODE)
Source Code_06.11.1016 Trisni Jatiningsih.zip Restricted to Repository staff only Download (738kB) |
Abstract
Graf merupakan salah satu metode untuk mencari solusi dari permasalahan diskrit yang ditemui dalam dunia nyata. Graf memiliki banyak konsep. Salah satu diantaranya adalah konsep pohon. Konsep pohon merupakan konsep yang paling penting dan populer karena konsep ini mampu mendukung penerapan graf dalam berbagai bidang ilmu. Aplikasi yang menggunakan konsep pohon diantaranya adalah pembangunan jalan dan rel kereta api, pembuatan jaringan komputer, pencarian jalur untuk penjual keliling, dll. Menghadirkan Graf dengan konsep pohon untuk memecahkan masalah yaitu dengan membangun graf menjadi pohon merentang minimum. Salah satu algoritma yang dipakai dalam membangun pohon merentang minimum adalah algoritma Kruskal yang merupakan algoritma dengan menggunakan strategi Greedy sehingga membentuk solusi pada tiap langkahnya. Algoritma Kruskal mengeksplorasi banyak pilihan pada tiap langkah dan akan selalu menghasilkan pohon merentang minimum.
| Item Type: | Thesis (S1 - Sarjana) | ||
|---|---|---|---|
| Contributor: |
|
||
| Uncontrolled Keywords: | graf, diskrit, pohon, pohon merentang minimum, Greedy, Kruskal | ||
| Subjects: | 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 005 Pemrograman komputer, program dan data | ||
| Divisions: | Fakultas Ilmu Komputer > Informatika | ||
| Depositing User: | RC Universitas AMIKOM Yogyakarta | ||
| Date Deposited: | 11 May 2023 07:44 | ||
| Last Modified: | 17 Nov 2023 03:14 | ||
| URI: | http://eprints.amikom.ac.id/id/eprint/18803 |
Actions (login required)
 |
View Item |