MATEMATIKA DISKRET

TUGAS REVIEWW PAPER

Tema

IMPLEMENTASI/APLIKASI POHON RENTANG MINIMUN DENGAN (Algoritam Prim

atau Algoritma Kruskal atau Algoritma Djikstra atau Algoritma Spanning Tree Lainnya)
UNTUK PENYELESAIAN KASUS TSP ATAU MENCARI JALUR/RUTE TERPENDEK

LOGO

Oleh

Ahmad Zulham

2002064

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS ILMU KOMPUTER

UNIVERSITAS NURDIN HAMZAH

2021
 PENGANTAR

Matematika merupakan ilmu yang merupakan dasar dari ilmu-ilmu pengetahuan yang
ada. Salah satu teori yang dipelajari dalam Matematika Diskrit adalah pohon. Pohon merupakan
graf yang tidak berarah dan tidak mengandung sirkuit. Salah satu bagian dari teori pohon adalah
pohon merentang. Pohon merentang merupakan upagraf merentang dari graf terhubung. Setiap
graf terhubung minimal memiliki satu buah pohon merentang. Adapun, pohon merentang
minimum merupakan pohon merentang yang memiliki jumlah bobot tiap sisi minimum
dibandingkan pohon merentang lain Minimum Spanning Tree (MST) adalah suatu bentuk pohon
rentang minimum yang digunakan untuk membentuk jalur terpendek atau terkecil. Algoritma
untuk mencari jalur terpendek dan jarak terkecil dilakukan dan diaplikasikan menggunakan cara
masing-masing algoritma dan metode itu sendiri, sehingga masih dimungkinkan belum diketahui
algoritma mana yang paling optimal. Untuk mengetahui algoritma mana yang optimal maka
dilakukanlah sebuah langkah untuk membandingkan antara algoritma prim dengan algoritma
dijkstra. Dari pengujian yang dilakukan didapatkan hasil algoritma prim efektif dalam
pembentukan Minimum Spanning Tree (MST) dan total jarak yang dihasilkan lebih kecil
dibanding algoritma dijkstra. Sedangkan algoritma dijkstra efektif dalam menghasilkan jarak
antar vertex awal menuju vertex tujuan dibandingkan algoritma prim.

Judul Jurnal :

1. Analisis topologi jaringan saham-saham LQ45 dengan menggunakan forest of all minimum
spanning trees (Rizky Farida Utama, Rian Febrian Umbara, Indwiarti)
2. Pemanfaatan Pohon Merentang Minimum dan Algoritma Prim untuk Menentukan Jarak
Minimum yang Menghubungkan Tiap Kota Tim Liga Inggris Musim 2019/2020 (Hengky Surya
Angkasa)
3. Minimum spanning tree algorithms and tecgiques (Sheikh Irfan Akbar, Shahid-Ul-Islam)
4. Negligence minimum spanning tree algorithm (Jumana Alkhalissi)
 a. Analisis topologi jaringan saham-saham LQ45 dengan menggunakan forest of all minimum
spanning trees (Rizky Farida Utama, Rian Febrian Umbara, Indwiarti)

Tujuan :

1. Untuk melihat korelasiantar saham yang ada di index LQ45 periode Agustus 2016 –Januari
2017.
2. Melihat sentralitas atau saham saham maan saja yang berpengaruh / paling penting

Algoritma :

Algoritma yang digunakan ialah dengan menggunakan forest of all Minimum Spanning Trees.

ANALISA MODEL POHON DAN GRAF PADA GAME PERFECT WORLD 2 ONLINE Oleh Wahyu Nugraha
Muhamad Syarif, dan Raja Sabaruddin (2021)

Implementasi graf dan pohon didalam Game Perfect World Online merupakan salah satu contoh
penerapan ilmu matematika diskrit di dalam aktivitas kegiatan manusia khususnya dunia hiburan.
Internet saat ini menyebabkan perkembangan Game online semakin pesat, terlihat dari banyak
munculnya Game online dengan genre yang beragam seperti Adventure, Action, Strategy, RPG,
MMORPG dan masih banyak lagi.

Tujuan

Menganalisis penggunaan graf dan pohon yang digunakan dalam Game Perfect World Online
serta pengaruh berbagai fitur-fitur lainnya.

Input

Game ini sebagian besar berfokus pada terbang dan banyak struktur bangunan serta area yang
melayang sehingga penerapan model grap dan pohon sangat penting digunakan di dalam rancangan
desain dari sebuah game. Permainan ini mempunyai siklus siang-malam dan cerah ke hujan membuat
pemandangan yang berbeda pada area tertentu tergantung waktu. Terdapat ras/bangsa pada Game ini
diantaranya manusia, peri, siluman, duyung, dewa, dan nightshade. Setiap karakter memiliki karakter
dan job yang berbeda-beda. Game ini mempunyai tingkat pemain yang sering di sebut dengan Level.
Fitur-fitur yang ada yaitu perebutan wilayah, mount system, busana, sistem produksi, dan pernikahan

Metode
 1. Pohon
2. Pohon Berakar
3. Pohon M-ary
4. Pohon Keputusan
5. Graf

Output

1. Ras bangsa dan Job system

2. Status point
3. Skill
4. Map
5. Quest

Review

Jurnal ini membahas tentang pengguaan pohon dan graf dalam game Perfect World. Pohon atau
graf ternyata diterapkan dalam pemodelan dan fitur-fitur Game Perfect Word 2 Online dan merupakan
salah satu contoh implementasi pemanfaatan ilmu matematika diskrt di dalam Game. Dengan pohon
dan graf menyusunan sebuah model dan fitur sebuah Game menjadi lebih rapi, terstruktur dan mudah
dianalisa baik untuk pembuat Game maupun pemain itu sendiri. Penerapan pohon penting bagi pemain
terutama dalam menentukan keputusankeputusan yang ada misalnya dalam class/job, quest system,
pemilihan skill, status point.