“Perbandingan Algoritma Graf dan true Dalam Kasus Yang sama”

“Laurensius Krisantus Naitio1)”

Ilmu Komputer Fakultas Teknik, Universitas Katolik Widya Mandira Kupang

Artikel Info ABSTRAK

Genesis Artikel : Penerapan algorithma dalam teknik pemrograman sangat penting, algorithma
Diterima, 5 April 2023 merupakan metode ekspresif dari sebuah instruksi algorithma juga dapat
Direvisi, 10 April 2023 digunakan untuk menjelaskan bagaimana sebuah sistem formal berasal dari
Diterbitkan, 5 Juni 2023 sejumlah aksioma dan aturan-aturan. Untuk beberapa kasus, algorithma
harus diformulasikan secara teliti dengan cara setiap langkah harus disusun
secara sistematis kasus perkasus hal ini dikarenakan algorithma merupakan
kumpulan dari langkah-langkah yang tepat, terurut dari komputasi.
Kata Kunci : Teori graf merupakan cabang matematika yang mempelajari graf dari suatu
Algoritma masalah yang muncul. Masalah yang berkaitan dengan teori graf antara lain
Graf perencanaan jaringan listrik, jaringan air, jaringan komputer dan sebagainya.
Tree Dalam teori graf ini banyak metode yang dipelajari antara lain Minimum
Spanning Tree (MST). Metode MST ini digunakan untuk menentukan
minimum suatu graf. Pada MST ini terdapat sebuah algoritma yang
merupakan algoritma kruskal. Algoritma kruskal ini digunakan untuk
menentukan jarak terpendek atau pohon minimum dari suatu graf. Penulis
melakukan beberapa uji coba terkait algoritma yang akan digunakan. Penulis
juga melakukan studi pustaka untuk mengetahui permasalahan yang ada.
Pada penelitian ini dipilih teori graf pada jaringan komputer dengan
algoritma yang digunakan adalah algoritma kruskal. Dalam penelitian ini
penulis melakukan beberapa tahapan seperti hipotesis, uji coba dan hasil.
Hasil dari penelitian ini adalah teori graf dapat diterapkan pada jaringan
komputer, jumlah perangkat yang dibutuhkan dapat diketahui dan pada
percobaan ini algoritma memberikan total yang digunakan sangat maksimal.
Teori pohon adalah teori yang sangat bermanfaat dalam struktur data karena
aplikasi aplikasi teori pohon dapat dijadikan sebagai struktur dalam
penyimpanan data yang sangat baik dalam berbagai kasus tertentu.
Berdasarkan uraian diatas maka dapat diuraikan bagaimana struktur data
pohon dapat digunakan untuk menyimpan dan mencari data dalam teknik
pemrograman serta bagaimana cara struktur data pohon mengelola data
dalam mendia penyimpanan, bagaimana struktur data pohon dapat
dimanfaatkan dalam teknik pemrograman untuk menyimpan dan mencari
data dengan cepat dan efisien dan mengurangi bug dalam program komputer.

Keywords : ABSTRACT
Algorithm1; The application of algorithms in programming techniques is very important,
Graph2; algorithms are an expressive method of an algorithm instruction can also be
Tree3; used to explain how a formal system is derived from a number of axioms
and rules. For some cases, the algorithm must be formulated carefully in a
way that each step must be systematically arranged case by case this is
because the algorithm is a collection of precise steps, sequentially from
computation.
Graph theory is a branch of mathematics that studies graphs of an
problems that arise. Problems related to graph theory include planning power
networks, water networks, computer networks and so on. In graph theory,
many methods are studied, including Minimum Spanning Tree (MST). This
 MST method is used to determine the minimum of a graph. In this MST
there is an algorithm which is a kruskal algorithm. Kruskal's algorithm is
used to determine the shortest distance or minimum tree of a graph. The
author conducted several trials related to the algorithm to be used. The
author also conducts a literature study to find out the existing problems. In
this research, graph theory is selected on computer networks with the
algorithm used is Kruskal's algorithm. In this study the authors carried out
several stages such as hypotheses, trials and results. The results of this study
are graph theory can be applied to computer networks, the number of devices
needed can be known and in this experiment the algorithm gives the
maximum total used.
Tree theory is a very useful theory in data structures because applications of
tree theory can be used as structures in data storage which are very good in
certain cases. Based on the description above, it can be explained how the
tree data structure can be used to store and search for data in programming
techniques and how the tree data structure manages data in storage media,
how the tree data structure can be utilized in programming techniques to
store and search data quickly and efficiently and reduce bugs in computer
programs.
Penulis Korespondensi :
Laurensius Krisantus Naitio
Prodi Ilmu Komputer,Fakultas Teknik
Universitas Katolik Widya Mandira Kupang
Email : renchrisantus128@gmail.com
1. PENDAHULUAN
Salah satu materi dalam graf adalah pohon (tree).
Pohon didefinisikan sebagai graf terhubung yang
tidak memuat sikel (Chartrand dan Lesniak,
1996:57). Teori tentang pohon telah banyak
dikembangkan dalam mendukung penerapan graf
dalam berbagai bidang ilmu. Kirchoff (1824 – 1887)
mengembangkan teori-teori pohon untuk diterapkan
dalam jaringan listrik. Selanjutnya Arthur Cayley
(1821-1895) mengembangkan sebuah graf sewaktu
mencacah isomer hidrokarbon jenuh.
Teori tentang pohon yang telah banyak
diterapkan dalam permasalahan nyata yaitu pohon
perentang (Spanning Tree). Menurut Chatrand dan
Lesniak (1996: 4), pohon perentang adalah subgraf
dari sebuah graf yang berupa pohon dan memuat
semua simpul pada graf , sedangkan suatu graf
disebut subgraf dari graf.
3. METODE PENELITIAN
Metode perancangan system yang digunakan dalam
penelitian yaitu metode SLDC (System Development
Life Cycle) dengan model Waterfall, tahapan sebagai
berikut:
a. Pengamatan
Dilakukan dengan cara mengamati system dan proses
merja yang dilakukan dalam penelitian.
b. Kepustakaan
Menggunakan buku serta sumber jurnal yang
berhubungan dengan topik yang ada.
4. HASIL DAN PEMBAHASAN
Halaman ini merupakan tampilan yang
menampilkan beberapa Teknik pengolahan data
agar mendapatkan hasil yang bernilai.

2. STATE OF THE ART

Adapun yang menjadi perbedaan tersebut adalah
pohon (tree) adalah kumpulan terbatas dari item data
yang biasanya disebut node dimana tree adalah struktur
data non linear yang mengatur item data dalam urutan
diurutkan. Sedangkan graf merupakan struktur data
algoritma non linear yang dapat mewakili berbagai jenis
struktur fisik. Dalam tree hanya ada satu jalur dua
simpul sedangkan graf dapat memiliki jalur searah dan
dua arah antara node.

\
HASIL DAN PEMBAHASAN
Gambar 1. Hasil Algoritma Prim Menggunakan
WpjGraph .
Algoritma Prim adalah algoritma dalam
teori graf yang mencari pohon rentang minimum
untuk sebuah graf berbobot yang terhubung. Ini
berarti menemukan subset dari tepi yang membentuk
sebuah pohon yang mencakup setiap titik, di mana
berat total semua tepi di pohon diminimalkan. Jika
grafik tidak terhubung, maka ia menemukan hutan
rentang minimum. Di dalam algoritma prim terdapat
beberapa
teknik pengolahan data agar mendapatkan hasil yang
bernilai.
Gambar 2. Interface Menu Algoritma pada WpjGraph.
Agar dalam pengembangan penelitian
selanjutnya dapat menggunakan metode
yang lain sebagai solusi pemecahan
masalah sehingga dapat membandingkan
metode tersebut terhadap metode yang
penulis gunakan di dalam solusi pemecahan
masalah dengan menggunakan tools.
Gam
bar 3. Undirected Cyclic Graph
disimpan dan dapat diakses dengan baik, ini yang
dapat disebut dengan representasi internal.Secara
umum terdapat dua macam representasi dari struktur
data graph yang dapat diimplementasi. Pertama,
disebut adjacency list, dan diimplementasi dengan
menampilkan masing-masing simpul sebagai sebuah
struktur data yang mengandung senarai dari semua
simpul yang saling berhubungan.Yang kedua adalah
representasi berupa adjacency matrix dimana baris
dan kolom dari matriks (jika dalam konteks
implementasi berupa senarai dua dimensi) tersebut
merepresentasikan simpul awal dan simpul tujuan dan
sebuah entri di dalam senarai yang menyatakan
apakah terdapat sisi di antara kedua simpul
tersebut.Dalam teori graph, adjacency list merupakan
bentuk representasi dari seluruh sisi atau busur dalam
suatu graph sebagai suatu senarai. Simpul simpul
yang dihubungkan sisi atau busur tersebut dinyatakan
sebagai simpul yang saling terkait.Dalam
implementasinya, hash table digunakan untuk
menghubungkan sebuah simpul dengan senarai berisi
simpul-simpul yang saling terkait tersebut.
 Algoritma Prim adalah sebuah algoritma dalam teori graf
untuk mencari pohon merentang minimum untuk sebuah
graf
berbobot yang saling terhubung4. Hal ini berarti graf yang
dihasilkan mengandung simpul, di mana bobot keseluruhan
dari
semua sisi dalam pohon diminimalisasikan. Algoritma ini
ditemukan oleh seorang matematikawan bernama Vojtech
Jarnik pada tahun 1930.
Berikut ini adalah langkah-langkah dari Algoritma Prim :
1. Ambil sisi dari graf G yang berbobot minimum,
masukkan ke dalam T.
2. Pilih sisi (u, v) yang mempunyai bobot minimum dan
bersisian dengan simpul di T, tetapi (u, v) tidak
membentuk sirkuit di T. Masukkan (u, v) ke dalam T.

Gambar 4 Arsitektur Algoritma Prim Pada Jalur

Terpendek
5.KESIMPULAN
Dengan adanya aplikasi Wpfgraph yang
mempermudah analisa algoritma Prim.
1. Teori Graph merupakan salah satu cabang
dari bidang Matematika Diskrit yang
mempunyaibanyak terapan di berbagai
bidang.
2. Struktur data graph dan Minimum
Spanning Tree merupakan bentuk
implementasi dari teori graph yang
mencakup definisi, dan hukum-hukum yang
menyertainya.
3. Struktur data graph menggunakan
representasi internal senarai ketetanggaan
dengan alasan efisiensi penggunaan untuk
komputasi, karena penggunaan matriks
ketetanggan kurang efisisen dan cenderung
boros untuk kasus jumlah sisi sedikit
sedangkan matriks ketetanggaan yang
dibentuk berupa matriks jarang (sparse)
Demikian hasil yang telah dimiliki da
DAFTAR PUSTAKA
1.Jurnal TECHNO Nusa Mandiri Vol. XIII, No. 2
September 2016 (Latifah, 2016)
2. (UNY, 2010)
3.(https://search.yahoo.com/search?
fr=mcafee&type=E211US885G0&p=perbedaan+tree
+dan+graph, 2019)
4. (Syahputra & Setiawan, IMPLEMENTASI ALGORITMA
PRIM DENGAN TEORI GRAPH, 2016)
5. (Saputra, 2016)
6. Munir, Rinaldi. 2003. Diktat Kuliah IF2153.
Matematika Diskrit Edisi Keempat. Bandung: Penerbit
ITB. http://www.informatika.org/~rinaldi.
7.Nobel, B., dan Daniel, J. 1977. Linear Terapan
Aljabar. AS: Prentice Hall.
8. Skvarcius, Romualdas., dan Robinson, William B.
1986. Matematika Diskrit dengan Komputer
Aplikasi Sains. California: Itu
Perusahaan Penerbitan Benjamin/Cummings,
Inc