Perbandingan Algoritma Brute-Force dan Algoritma A Untuk Mencari Rute Terpendek Antar Klinik Kecantikan di Kota Medan

(1)

LAMPIRAN

LISTING_PROGRAM Kode Program Algoritma Brute-Force:

public class Bruteforce {

List<Node> semuaNode; Node nodeTujuan, nodeAsal;

publicfloat jarakMinimum; public List<Node> hasil; public TimeSpan runningTime;

publicBruteforce(List<Node> semuaNode) {

this.semuaNode = semuaNode;

this.jarakMinimum = float.PositiveInfinity; this.hasil = new List<Node>();

}

private void rekursif_bruteforce(List<Node> sampel, List<Node> populasi){

if(sampel.Count > 0){

float jarakTemp = nodeAsal.cariJarakKe(sampel[0].getId()); for(int i = 0; i < sampel.Count - 1; i++){

jarakTemp += sampel[i].cariJarakKe(sampel[i+1].getId()); }

if(jarakTemp == float.PositiveInfinity){ return;

(2)

if(sampel[sampel.Count-1].getId() ==

nodeTujuan.getId() && jarakTemp < jarakMinimum){ jarakMinimum = jarakTemp;

hasil = new List<Node>(sampel); hasil.Insert(0, nodeAsal);

} }

List<Node> temp = new List<Node>(sampel);

foreach(Node node in populasi){ if(sampel.IndexOf(node) == -1){ sampel = new List<Node>(temp);

sampel.Add(node);

rekursif_bruteforce(sampel, populasi); }

} }

publicboolcariRuteTerpendek(Node asal, Node tujuan){ var stopwatch = System.Diagnostics.Stopwatch.StartNew();

this.nodeTujuan = tujuan; this.nodeAsal = asal;

List<Node> populasi = new List<Node>(semuaNode); populasi.Remove(asal);

rekursif_bruteforce(new List<Node>(), populasi);

stopwatch.Stop();

(3)

(4)

())) *

(5)

(6)

posisiDiOpen++; }

if(adaDalamOpen){

if(open[posisiDiOpen].g > tetangga.g){ Elemen update = open[posisiDiOpen];

update.g = tetangga.g; update.h = tetangga.h; update.dari = curr; }

} else {

open.Add(tetangga); }

} }

return false; }

(7)

CURRICULUM VITAE

Data Diri

Nama : Syindy Wulandari

Tempat/Tanggal Lahir : Medan/ 24 Maret 1994

Alamat Sekarang : Jl.Polonia Gg.Mushollah Medan

Alamat Orang Tua : Jl. Polonia Gg.Mushollah Medan Polonia

Agama : Islam

Jenis Kelamin : Perempuan

Nomor Hp : 082299982962

Email : wulandari.syindy@yahoo.com

Riwayat Pendidikan

2000 – 2006 : SD Angkasa Lanud Medan

2006 – 2009 : SMP Angkasa Lanud Medan

2009 – 2012 : SMA Negeri 2 Medan

2012 – Sekarang : S1 Ilmu Komputer Universitas Sumatera Utara, Medan

Keahlian

(8)

Bahasa Pemrograman : C#,

DBMS : MySQL

Multimedia : Adobe Flash

Design : Photoshop

Perkantoran : Microsoft Office, Microsoft Excel

Pengalaman Bekerja

2015 : Praktik Kerja Lapangan di PTPN III (Persero)

Seminar

2016 : Seminar Nasional “ OPEN SOURCE BASE TRANSCEIVER

STATION”