Implementasi algoritma spanning tree hibrida
| Main Authors: | Priyono, author, Add author: Belawati H. Widjaja, supervisor |
|---|---|
| Format: | Masters Bachelors |
| Terbitan: |
Fakultas Ilmu Komputer Universitas Indonesia
, 1999
|
| Subjects: | |
| Online Access: |
http://lontar.ui.ac.id/detail?id=75648 |
| ctrlnum |
75648 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><type>Thesis:Masters</type><title>Implementasi algoritma spanning tree hibrida</title><creator>Priyono, author</creator><creator>Add author: Belawati H. Widjaja, supervisor</creator><publisher>Fakultas Ilmu Komputer Universitas Indonesia</publisher><date>1999</date><subject>Alborithms</subject><description>Permasalahan mencari minimum spanning tree (MST) dari sebuah graf terhubung berbobot c, G = (V, E, c) telah dikenal dalam Riset Operasi dan Ilmu komputer. MST dari sebuah graf G = (V, E, c) adalah sebuah spanning tree T dengan C(T) = {∑ c(e), e ЄT} terkecil. Variasi lain dari MST adalah permasalahan mencari Bottleneck Spanning Tree (BST) dari sebuah graf terhubung berbobot d, G = (V, E, d). Permasalahan BST dari sebuah graf G = (V, E, d) adalah mencari sebuah spanning tree T dengan D(T) = {maks d(e), e ЄT} terkecil.
Permasalahan yang akan dibahas dalam tesis ini adalah permasalahan mencari spanning tree T dengan bobot B = α C(T) + β D(T) , dengan α, β > 0 terkecil dari sebuah graf terhubung G = (V, E, c, d), berbobot c dan d, c biasanya menunjukkan biaya dan d menunjukkan derajat kesulitan. T disebut spanning tree hibrida (STH). Faktor a dan p mempunyai peranan panting dalam menentukan T, yaitu menunjukkan mana yang lebih diutamakan, meminimalkan biaya C(T) atau derajat kesulitan D(T). Dalam tesis ini akan dibahas dan diimplementasikan dua algoritma STH.
Algoritma pertama adalah algoritma menentukan STH untuk α dan β tertentu, sedangkan algoritma kedua adalah algoritma menentukan himpunan STH. Implementasi algoritma-algoritma tersebut digunakan bahasa pemrograman Pascal dengan struktur data array (larik) dan set (himpunan) pada komputer PC 486 DX dengan memori 4 MB.</description><identifier>http://lontar.ui.ac.id/detail?id=75648</identifier><recordID>75648</recordID></dc>
|
| format |
Thesis:Masters Thesis Thesis:Bachelors |
| author |
Priyono, author Add author: Belawati H. Widjaja, supervisor |
| title |
Implementasi algoritma spanning tree hibrida |
| publisher |
Fakultas Ilmu Komputer Universitas Indonesia |
| publishDate |
1999 |
| topic |
Alborithms |
| url |
http://lontar.ui.ac.id/detail?id=75648 |
| contents |
Permasalahan mencari minimum spanning tree (MST) dari sebuah graf terhubung berbobot c, G = (V, E, c) telah dikenal dalam Riset Operasi dan Ilmu komputer. MST dari sebuah graf G = (V, E, c) adalah sebuah spanning tree T dengan C(T) = {∑ c(e), e ЄT} terkecil. Variasi lain dari MST adalah permasalahan mencari Bottleneck Spanning Tree (BST) dari sebuah graf terhubung berbobot d, G = (V, E, d). Permasalahan BST dari sebuah graf G = (V, E, d) adalah mencari sebuah spanning tree T dengan D(T) = {maks d(e), e ЄT} terkecil.
Permasalahan yang akan dibahas dalam tesis ini adalah permasalahan mencari spanning tree T dengan bobot B = α C(T) + β D(T) , dengan α, β > 0 terkecil dari sebuah graf terhubung G = (V, E, c, d), berbobot c dan d, c biasanya menunjukkan biaya dan d menunjukkan derajat kesulitan. T disebut spanning tree hibrida (STH). Faktor a dan p mempunyai peranan panting dalam menentukan T, yaitu menunjukkan mana yang lebih diutamakan, meminimalkan biaya C(T) atau derajat kesulitan D(T). Dalam tesis ini akan dibahas dan diimplementasikan dua algoritma STH.
Algoritma pertama adalah algoritma menentukan STH untuk α dan β tertentu, sedangkan algoritma kedua adalah algoritma menentukan himpunan STH. Implementasi algoritma-algoritma tersebut digunakan bahasa pemrograman Pascal dengan struktur data array (larik) dan set (himpunan) pada komputer PC 486 DX dengan memori 4 MB. |
| id |
IOS18064.75648 |
| institution |
Universitas Indonesia |
| institution_id |
51 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Indonesia |
| library_id |
492 |
| collection |
Repository Skripsi (open) Universitas Indonesia |
| repository_id |
18064 |
| city |
KOTA DEPOK |
| province |
JAWA BARAT |
| repoId |
IOS18064 |
| first_indexed |
2022-12-13T09:10:59Z |
| last_indexed |
2022-12-13T09:10:59Z |
| recordtype |
dc |
| merged_child_boolean |
1 |
| _version_ |
1752201758461919232 |
| score |
17.538404 |