LISTING PROGRAM. Public Sub New(graph As List(Of List(Of edge_))) Me.graph = graph path = New List(Of Integer)() End Sub

Transkripsi

1 67 LISTING PROGRAM Kode Program Algoritma L-Deque: Public Class Ldeque Public graph As New List(Of List(Of edge_))() Private shortestdistances As New List(Of Double)() Private predecessorvertex As New List(Of Double)() Public totaljarak As Double Public path As List(Of Integer) Private watch As New Classes.Stopwatch() Public elapsedtimems As Double = 0 Public Sub New(graph As List(Of List(Of edge_))) Me.graph = graph path = New List(Of Integer)() Public Sub LQueue(startIndex As Integer, toindex As Integer) watch.start() path.add(toindex) Dim INF As Double = Double.PositiveInfinity Dim deque As New Deque() For Each pair As List(Of edge_) In graph shortestdistances.add(inf) predecessorvertex.add(-1) shortestdistances(startindex) = 0 deque.pushback(startindex) While deque.count <> 0 Dim u As Integer = deque.popfront(of Integer) For Each pair As edge_ In graph(u) Dim v As Integer = pair.toindex If shortestdistances(v) > shortestdistances(u) + pair.cost Then If Not deque.contains(v) Then If (shortestdistances(v) = Double.PositiveInfinity) Then deque.pushback(v) Else deque.pushfront(v) shortestdistances(v) = shortestdistances(u) + pair.cost predecessorvertex(v) = u End While getpath(startindex, toindex) totaljarak = shortestdistances(toindex) elapsedtimems = watch.[stop]() Public Sub getpath(u As Integer, v As Integer)

2 68 End Class Dim k As Double k = predecessorvertex(v) If k = -1 OrElse u = v Then Return path.add(cint(math.truncate(k))) getpath(u, CInt(Math.Truncate(k))) Kode Program Algoritma Floyd : Public Class Floyd Public P As List(Of List(Of Double)) Public M As List(Of List(Of Double)) Public totaljarak As Double Public startindex As Integer Public endindex As Integer Public result As List(Of Integer) Public N As Integer Private watch As New Classes.Stopwatch() Public elapsedtimems As Double = 0 Public Sub init(inputtable As List(Of List(Of Double)), N As Double) Me.N = CInt(Math.Truncate(N)) P = New List(Of List(Of Double))() result = New List(Of Integer)() M = inputtable For i As Integer = 0 To N - 1 P.Add(New List(Of Double)()) For j As Integer = 0 To N - 1 P(i).Add(-1) Public Function calculateshortestpath(startindex As Integer, endindex As Integer) As List(Of Integer) Me.startIndex = startindex Me.endIndex = endindex watch.start() result.add(startindex) FloydAlgo(M) getpath(startindex, endindex)

3 69 If totaljarak <> Double.PositiveInfinity Then result.add(endindex) elapsedtimems = watch.[stop]() Return result Public Sub getpath(u As Integer, v As Integer) Dim k As Double k = P(u)(v) If k = -1 Then Return getpath(u, CInt(Math.Truncate(k))) result.add(cint(math.truncate(k))) getpath(cint(math.truncate(k)), v) Public Function FloydAlgo(M As List(Of List(Of Double))) As List(Of List(Of Double)) For k As Integer = 0 To N - 1 For i As Integer = 0 To N - 1 For j As Integer = 0 To N - 1 If M(i)(k) + M(k)(j) < M(i)(j) Then M(i)(j) = M(i)(k) + M(k)(j) P(i)(j) = k totaljarak = M(startIndex)(endIndex) Return M Public Function min(i As Integer, j As Integer) As Integer If i > j Then Return j Return i End Class

4 70 CURRICULUM VITAE Data Diri Nama : Kevin Irfanda Tempat/Tanggal Lahir : Medan, 20 November 1994 Alamat Sekarang Medan Alamat Orang Tua : Jl. Binjai km 9,1 No. 17 Kp. Lalang, : Jl. Binjai km 9,1 No. 17 Kp. Lalang, Medan Agama Jenis Kelamin : Islam : Laki-Laki Nomor Hp : kevinirfanda20@gmail.com Riwayat Pendidikan : SD Swasta Supriyadi : SMP Negeri 30 Medan : SMK Negeri 9 Medan 2012 Sekarang : S1 Ilmu Komputer, Medan Keahlian Bahasa : Indonesia, Inggris Bahasa Pemrograman : C#, Visual Basic DBMS Multimedia Design Perkantoran : MySQL : Adobe Flash : Photoshop : Microsoft Office, Microsoft Excel

5 71 Pengalaman Kepanitiaan 2012 : Anggota Publikasi Dekorasi dan Dokumentasi Dies Natalis IMILKOM 2013 : Anggota Dana Ilkom Goes To School : Anggota Publikasi Dekorasi dan Dokumentasi Porseni IMILKOM 2014 : Anggota Publikasi Dekorasi dan Dokumentasi PMB : Anggota Acara Meet & Greet Kam Rabbani 2014 : Anggota Acara ARTechno : Anggota Acara Science Competition 2014 Pengalaman Organisasi : Anggota Departemen Komunikasi dan Informasi Ikatan Mahasiswa Ilmu Komputer USU (IMILKOM USU) : Sekretaris Departemen Komunikasi dan Informasi Ikatan Mahasiswa Ilmu Komputer USU (IMILKOM USU) Pengalaman Bekerja 2011 : Praktik Kerja Industri di PT. Telekomunikasi Indonesia, Tbk 2015 : Praktik Kerja Lapangan di PT. Pertamina (Persero) Seminar 2014 : Seminar Nasional Literasi Informasi SENARAI