Analisis dan Perbandingan Algoritmal-Deque dan Algoritma Bellman-Ford Dalam Mencari Jarak Terpendek
ANALISIS DAN PERBANDINGAN ALGORITMAL-DEQUE
DANALGORITMA BELLMAN-FORD DALAM
MENCARI JARAK TERPENDEK
SKRIPSI
NATASHA MAHARANI SIREGAR
121401099
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ANALISIS DAN PERBANDINGAN ALGORITMA L-DEQUE
DAN ALGORITMA BELLMAN-FORD DALAM
MENCARI JARAK TERPENDEK
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
NATASHA MAHARANI SIREGAR
121401099
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: ANALISIS DAN PERBANDINGAN ALGORITMA LDEQUEDAN ALGORITMA BELLMAN-FORD DALAM
MENCARI JARAK TERPENDEK
: SKRIPSI
: NATASHA MAHARANI SIREGAR
: 121401099
: SARJANA(S1) ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, Oktober 2016
Komisi Pembimbing
:
DosenPembimbing II
Dosen Pembimbing I
M. Andri Budiman, ST, M.Comp.Sc, M.E.M
Dr. Poltak Sihombing, M.Kom
NIP.19751008 200801 1 011
NIP.196203171991 0310 01
Diketahui/disetujuioleh
Program Studi S1 IlmuKomputer
Ketua,
Dr. PoltakSihombing, M.Kom
NIP. 196203171991 0310 01
Universitas Sumatera Utara
PERNYATAAN
ANALISIS DAN PERBANDINGAN ALGORITMAL-DEQUE
DAN ALGORITMA BELLMAN-FORDDALAM
MENCARI JARAK TERPENDEK
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Oktober 2016
Natasha Maharani Siregar
121401099
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur kehadirat Tuhan YME yang telah memberikanrahmat dan karunia-Nya,
sehingga Penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk
memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Universitas
Sumatera Utara.
Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesar–besarnya
kepada :
1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Humselaku Rektor Universitas Sumatera
Utara.
2. Bapak Prof. Opim Salim Sitompul, M.Sc., selaku Dekan Fakultas Ilmu Komputer
dan Teknologi Informasi, Universitas Sumatera Utara.
3. BapakDr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara dan Dosen Pembimbing I yang telah
memberikan bimbingan, saran,masukan dan dukungan
kepada penulis dalam
pengerjaan skripsi ini.
4. Bapak M. Andri Budiman, S.T., M.Comp.Sc., M.E.Mselaku Dosen Pembimbing
II yang telah memberikan bimbingan, saran, masukan dan dukungan kepada
penulis dalam pengerjaan skripsi ini.
5. Bapak Prof. Dr. Iryanto, M.Siselaku Dosen Pembanding I yang memberikan
kritik dan saran untuk penyempurnaan skripsi ini.
6. Ibu Amalia, S.T., M.Tselaku Dosen Pembanding II yang memberikan kritik dan
saran untuk penyempurnaan skripsi ini.
7. Seluruh dosen dan pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
8. Ayahanda H. Mhd. Ramlan Siregar dan Ibunda Hj. Anna Darlina Dalimunthe
yang selalu memberikan doa dan dukungan serta kasih sayang kepada penulis,
serta kakak-kakak dan abang-abang saya yang terus memberikan dukungan dan
dorongan bagi penulis untuk menyelesaikan skripsi ini.
9. Teman-teman terdekat, terutamaIrham Alimuddin Nasution, Siti Jumaida Siregar,
Dhika Handayani Rangkuti, Kevin Irfanda,Zulaiha Yulandari, Yohanes Simare-
Universitas Sumatera Utara
mare, Ratu Mutiara Siregar, Novita Chairunisa yang telah membantu penulis
dalam menyelesaikan skripsi ini, serta teman-teman stambuk 2012 atas
dorongannya dan doanya sehingga penulis dapat menyelesaikan skripsi ini.
10. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan satupersatu.
Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan kepada
penulis mendapatkan berkat yang melimpah dari Tuhan YME.
Medan, Oktober2016
Penulis ,
Natasha Maharani Siregar
Universitas Sumatera Utara
ABSTRAK
Dalam pencarian shortest path (jarak terpendek) masalah yang dihadapi adalah mencari
lintasan mana yang akan dilalui sehingga didapat jarak yang paling pendek.Shortest path
adalah pencarian jarak atau path terpendek antara node yang ada pada graf dan yang memiliki
total bobot minimum. Algoritma L-Deque dan Bellman-Ford merupakan algoritma yang
digunakan dalam penelitian ini untuk menghitung jarak tependek dari titik awal sampai titik
tujuan dan melihat perbandingan dari cara kerja masing-masing algoritma. Dimana algortitma
L-Deque penambahan dan penghapusan elemennya dapat dilakukan pada kedua sisi ujung
list, tetapi tidak dapat dilakukan di tengah-tengah list.Sedangkan algoritma Bellman-Ford
salah
satu
algoritma
yang
menangani
kasus
pencarian
lintasan
dengan
bobot
terkecil.Berdasarkan dari hasil penelitian menunjukkan bahwa perangkat lunak yang
dibangun dapat menjalankan algoritma L-Deque dan algoritma Bellman-Ford dengan baik,
serta menghasilkan total jarak yang bernilai sama, dan running time yang berbeda.
Kata Kunci : Shortest Path, Graf, L-Deque, Bellman-Ford
Universitas Sumatera Utara
ANALYSIS AND COMPARISON L-DEQUE ALGORITHM AND
BELLMAN-FORD ALGORITHMIN FINDING
THE SHORTEST PATH
ABSTRACT
In the shortest distance study problems faced is finding where the path to be traversed in
order to get the shortest distance. Shortest Path is the search distance or shortest path between
nodes that exist on the graph and which have a total minimum weight. L-deque algorithm and
Bellman-Ford algorithm is used in this study to calculate the shortest distance from the
starting point to the destination point and see a comparison of how each algorithm. L-deque
algorithm where the addition and deletion of elements can be done on both sides of the end of
the list, but it can not be done in the middle of the list. While the Bellman-Ford algorithm is
one of the algorithms that handle cases search the track with the smallest weight. Based on
the results of the study indicate that the software built to run the algorithm L-deque and
Bellman-Ford algorithm with, as well as produce a total distance equal value, and the running
time is different.
Keywords :Shortest Path,Graf, L-Deque, Bellman-Ford
Universitas Sumatera Utara
DAFTAR ISI
Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampiran
ii
iii
iv
vi
vii
viii
x
xi
xii
Bab 1 Pendahuluan
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Ruang Lingkup Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan
1
2
2
2
3
3
4
Bab 2 Landasan Teori
2.1 Pengertian Algoritma
2.2 Shortest Path(Jarak Terpendek)
2.3 Teori Dasar Graf
2.4 Algoritma L-Deque
2.5 Algoritma Bellman-Ford
Bab 3Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persyaratan
3.1.2.1Persyaratan Fungsional
3.1.2.2Persyaratan Non-Fungsional
3.1.3 Analisis Proses
3.1.4 Flowchart
3.1.4.1 Flowchart Sistem
6
6
6
8
9
14
14
15
15
15
16
16
16
Universitas Sumatera Utara
3.1.4.2 Flowchart Algoritma L-Deque
3.1.4.3 Flowchart Algoritma Bellman-Ford
3.2 Perancangan Sistem
3.2.1Use Case Diagram
3.2.2 Activity Diagram
3.2.3Sequence Diagram
3.3Perancangan Antarmuka Sistem (Interface)
3.4.1 Halaman Menu Title
3.4.2 Halaman Menu Home
3.4.3 Halaman Menu Pengaturan
3.3.5 Halaman Menu About
Bab 4 Implementasi dan Pengujian Sistem
4.1 Implementasi
4.1.1 Tampilan Halaman MenuTitle
4.1.2 Tampilan Halaman Menu Home
4.1.3 Tampilan Halaman Menu Pengaturan
4.1.4 Tampilan Halaman Menu About
4.2 Pengujian
4.2.1 Pengujian Proses Implementasi Sistem
4.2.2 Pengujian Proses Algoritma L-Deque
4.2.2.1 Perhitungan Manual Algortima L-Deque
4.2.3 Pengujian Proses Algoritma Bellman-Ford
4.2.3.1 Perhitungan Manual Algoritma Floyd
4.3 Kompleksitas Algoritma
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2. Saran
Daftar Pustaka
Lampiran
17
18
18
19
19
20
21
21
22
23
24
26
29
29
29
30
31
31
34
34
37
39
39
45
46
47
Universitas Sumatera Utara
DAFTAR TABEL
Halaman
Tabel 3.1Keterangan Gambar RancanganAntarmuka Halaman MenuTitle
Tabel 3.2Keterangan Gambar RancanganAntarmuka Halaman MenuHome
Tabel 3.3Keterangan Gambar RancanganAntarmuka Halaman Menu Pengaturan
Tabel 3.4Keterangan Gambar RancanganAntarmuka Halaman Menu About
Tabel 4.1Hasil Langkah 1
Tabel 4.2 Hasil Langkah 2
Tabel 4.3 Hasil Langkah 2
Tabel 4.4 Kompleksitas Algoritma L-Deque
Tabel 4.5 Kompleksitas Algoritma Bellman-Ford
22
23
24
25
35
36
38
39
41
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman
Gambar 2.1Beberapa Graf (a) Graf Sederhana, (b) Graf Ganda, dan (c) Graf Semu
Gambar 2.2 Gambar Berarah
Gambar 2.3 Graf Berbobot Untuk Algoritma Bellman-Ford
Gambar 3.1Use Case Diagram
Gambar 3.2 Activity Diagram Sistem
Gambar 3.3 Sequence Diagram Sistem
Gambar 3.4 Flowchart Algoritma L-Deque
Gambar 3.5 Flowchart Algoritma Bellman-Ford
Gambar 3.6 Rancangan Antarmuka Halaman Menu Title
Gambar 3.7 Rancangan Antarmuka Halaman Menu Home
Gambar 3.8Rancangan Antarmuka Halaman Menu Pengaturan
Gambar 3.9 Rancangan Antarmuka Halaman Menu About
Gambar 4.1 Tampilan Halaman Menu Title
Gambar 4.2 Tampilan Halaman MenuHome
Gambar 4.3 Tampilan Halaman MenuPengaturan
Gambar 4.4 Tampilan Halaman MenuAbout
Gambar 4.5 Tampilan Halaman Menu Load Graf
Gambar 4.6 Tampilan Graf yang Dimasukkan Dalam Sistem
Gambar 4.7 Tampilan Penambahan Tetangga Pada Sebuah Node
Gambar 4.8 Tampilan Penambahan Tetangga dan Memperbaharui Jarak
Gambar 4.9 Tampilan Graf Dengan Penambahan Node dan Jarak
Gambar 4.10 Tampilan Pengujian Pencarian Shortest Path dengan Algoritma
L-Deque
Gambar 4.11Graf Algoritma L-Deque
Gambar 4.12Tampilan Pemilihan Graf
Gambar 4.13 Tampilan Pengujian Pencarian Shortest Path dengan Algoritma
Bellman-Ford
Gambar 4.14 Graf Bellman-Ford
Gambar 4.15 Langkah 1
Gambar 4.16Hasil Langkah 2
Gambar 4.17Shortest Path Menggunakan Algoritma Bellman-Ford
7
8
9
16
17
18
19
19
21
22
23
24
28
29
29
30
31
32
32
33
33
34
35
36
37
37
38
40
41
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program
Lampiran 2Curriculum Vitae
A-1
B-1
Universitas Sumatera Utara
DANALGORITMA BELLMAN-FORD DALAM
MENCARI JARAK TERPENDEK
SKRIPSI
NATASHA MAHARANI SIREGAR
121401099
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ANALISIS DAN PERBANDINGAN ALGORITMA L-DEQUE
DAN ALGORITMA BELLMAN-FORD DALAM
MENCARI JARAK TERPENDEK
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
NATASHA MAHARANI SIREGAR
121401099
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: ANALISIS DAN PERBANDINGAN ALGORITMA LDEQUEDAN ALGORITMA BELLMAN-FORD DALAM
MENCARI JARAK TERPENDEK
: SKRIPSI
: NATASHA MAHARANI SIREGAR
: 121401099
: SARJANA(S1) ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, Oktober 2016
Komisi Pembimbing
:
DosenPembimbing II
Dosen Pembimbing I
M. Andri Budiman, ST, M.Comp.Sc, M.E.M
Dr. Poltak Sihombing, M.Kom
NIP.19751008 200801 1 011
NIP.196203171991 0310 01
Diketahui/disetujuioleh
Program Studi S1 IlmuKomputer
Ketua,
Dr. PoltakSihombing, M.Kom
NIP. 196203171991 0310 01
Universitas Sumatera Utara
PERNYATAAN
ANALISIS DAN PERBANDINGAN ALGORITMAL-DEQUE
DAN ALGORITMA BELLMAN-FORDDALAM
MENCARI JARAK TERPENDEK
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Oktober 2016
Natasha Maharani Siregar
121401099
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur kehadirat Tuhan YME yang telah memberikanrahmat dan karunia-Nya,
sehingga Penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk
memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Universitas
Sumatera Utara.
Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesar–besarnya
kepada :
1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Humselaku Rektor Universitas Sumatera
Utara.
2. Bapak Prof. Opim Salim Sitompul, M.Sc., selaku Dekan Fakultas Ilmu Komputer
dan Teknologi Informasi, Universitas Sumatera Utara.
3. BapakDr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara dan Dosen Pembimbing I yang telah
memberikan bimbingan, saran,masukan dan dukungan
kepada penulis dalam
pengerjaan skripsi ini.
4. Bapak M. Andri Budiman, S.T., M.Comp.Sc., M.E.Mselaku Dosen Pembimbing
II yang telah memberikan bimbingan, saran, masukan dan dukungan kepada
penulis dalam pengerjaan skripsi ini.
5. Bapak Prof. Dr. Iryanto, M.Siselaku Dosen Pembanding I yang memberikan
kritik dan saran untuk penyempurnaan skripsi ini.
6. Ibu Amalia, S.T., M.Tselaku Dosen Pembanding II yang memberikan kritik dan
saran untuk penyempurnaan skripsi ini.
7. Seluruh dosen dan pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU.
8. Ayahanda H. Mhd. Ramlan Siregar dan Ibunda Hj. Anna Darlina Dalimunthe
yang selalu memberikan doa dan dukungan serta kasih sayang kepada penulis,
serta kakak-kakak dan abang-abang saya yang terus memberikan dukungan dan
dorongan bagi penulis untuk menyelesaikan skripsi ini.
9. Teman-teman terdekat, terutamaIrham Alimuddin Nasution, Siti Jumaida Siregar,
Dhika Handayani Rangkuti, Kevin Irfanda,Zulaiha Yulandari, Yohanes Simare-
Universitas Sumatera Utara
mare, Ratu Mutiara Siregar, Novita Chairunisa yang telah membantu penulis
dalam menyelesaikan skripsi ini, serta teman-teman stambuk 2012 atas
dorongannya dan doanya sehingga penulis dapat menyelesaikan skripsi ini.
10. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan satupersatu.
Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan kepada
penulis mendapatkan berkat yang melimpah dari Tuhan YME.
Medan, Oktober2016
Penulis ,
Natasha Maharani Siregar
Universitas Sumatera Utara
ABSTRAK
Dalam pencarian shortest path (jarak terpendek) masalah yang dihadapi adalah mencari
lintasan mana yang akan dilalui sehingga didapat jarak yang paling pendek.Shortest path
adalah pencarian jarak atau path terpendek antara node yang ada pada graf dan yang memiliki
total bobot minimum. Algoritma L-Deque dan Bellman-Ford merupakan algoritma yang
digunakan dalam penelitian ini untuk menghitung jarak tependek dari titik awal sampai titik
tujuan dan melihat perbandingan dari cara kerja masing-masing algoritma. Dimana algortitma
L-Deque penambahan dan penghapusan elemennya dapat dilakukan pada kedua sisi ujung
list, tetapi tidak dapat dilakukan di tengah-tengah list.Sedangkan algoritma Bellman-Ford
salah
satu
algoritma
yang
menangani
kasus
pencarian
lintasan
dengan
bobot
terkecil.Berdasarkan dari hasil penelitian menunjukkan bahwa perangkat lunak yang
dibangun dapat menjalankan algoritma L-Deque dan algoritma Bellman-Ford dengan baik,
serta menghasilkan total jarak yang bernilai sama, dan running time yang berbeda.
Kata Kunci : Shortest Path, Graf, L-Deque, Bellman-Ford
Universitas Sumatera Utara
ANALYSIS AND COMPARISON L-DEQUE ALGORITHM AND
BELLMAN-FORD ALGORITHMIN FINDING
THE SHORTEST PATH
ABSTRACT
In the shortest distance study problems faced is finding where the path to be traversed in
order to get the shortest distance. Shortest Path is the search distance or shortest path between
nodes that exist on the graph and which have a total minimum weight. L-deque algorithm and
Bellman-Ford algorithm is used in this study to calculate the shortest distance from the
starting point to the destination point and see a comparison of how each algorithm. L-deque
algorithm where the addition and deletion of elements can be done on both sides of the end of
the list, but it can not be done in the middle of the list. While the Bellman-Ford algorithm is
one of the algorithms that handle cases search the track with the smallest weight. Based on
the results of the study indicate that the software built to run the algorithm L-deque and
Bellman-Ford algorithm with, as well as produce a total distance equal value, and the running
time is different.
Keywords :Shortest Path,Graf, L-Deque, Bellman-Ford
Universitas Sumatera Utara
DAFTAR ISI
Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampiran
ii
iii
iv
vi
vii
viii
x
xi
xii
Bab 1 Pendahuluan
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Ruang Lingkup Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan
1
2
2
2
3
3
4
Bab 2 Landasan Teori
2.1 Pengertian Algoritma
2.2 Shortest Path(Jarak Terpendek)
2.3 Teori Dasar Graf
2.4 Algoritma L-Deque
2.5 Algoritma Bellman-Ford
Bab 3Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Persyaratan
3.1.2.1Persyaratan Fungsional
3.1.2.2Persyaratan Non-Fungsional
3.1.3 Analisis Proses
3.1.4 Flowchart
3.1.4.1 Flowchart Sistem
6
6
6
8
9
14
14
15
15
15
16
16
16
Universitas Sumatera Utara
3.1.4.2 Flowchart Algoritma L-Deque
3.1.4.3 Flowchart Algoritma Bellman-Ford
3.2 Perancangan Sistem
3.2.1Use Case Diagram
3.2.2 Activity Diagram
3.2.3Sequence Diagram
3.3Perancangan Antarmuka Sistem (Interface)
3.4.1 Halaman Menu Title
3.4.2 Halaman Menu Home
3.4.3 Halaman Menu Pengaturan
3.3.5 Halaman Menu About
Bab 4 Implementasi dan Pengujian Sistem
4.1 Implementasi
4.1.1 Tampilan Halaman MenuTitle
4.1.2 Tampilan Halaman Menu Home
4.1.3 Tampilan Halaman Menu Pengaturan
4.1.4 Tampilan Halaman Menu About
4.2 Pengujian
4.2.1 Pengujian Proses Implementasi Sistem
4.2.2 Pengujian Proses Algoritma L-Deque
4.2.2.1 Perhitungan Manual Algortima L-Deque
4.2.3 Pengujian Proses Algoritma Bellman-Ford
4.2.3.1 Perhitungan Manual Algoritma Floyd
4.3 Kompleksitas Algoritma
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2. Saran
Daftar Pustaka
Lampiran
17
18
18
19
19
20
21
21
22
23
24
26
29
29
29
30
31
31
34
34
37
39
39
45
46
47
Universitas Sumatera Utara
DAFTAR TABEL
Halaman
Tabel 3.1Keterangan Gambar RancanganAntarmuka Halaman MenuTitle
Tabel 3.2Keterangan Gambar RancanganAntarmuka Halaman MenuHome
Tabel 3.3Keterangan Gambar RancanganAntarmuka Halaman Menu Pengaturan
Tabel 3.4Keterangan Gambar RancanganAntarmuka Halaman Menu About
Tabel 4.1Hasil Langkah 1
Tabel 4.2 Hasil Langkah 2
Tabel 4.3 Hasil Langkah 2
Tabel 4.4 Kompleksitas Algoritma L-Deque
Tabel 4.5 Kompleksitas Algoritma Bellman-Ford
22
23
24
25
35
36
38
39
41
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman
Gambar 2.1Beberapa Graf (a) Graf Sederhana, (b) Graf Ganda, dan (c) Graf Semu
Gambar 2.2 Gambar Berarah
Gambar 2.3 Graf Berbobot Untuk Algoritma Bellman-Ford
Gambar 3.1Use Case Diagram
Gambar 3.2 Activity Diagram Sistem
Gambar 3.3 Sequence Diagram Sistem
Gambar 3.4 Flowchart Algoritma L-Deque
Gambar 3.5 Flowchart Algoritma Bellman-Ford
Gambar 3.6 Rancangan Antarmuka Halaman Menu Title
Gambar 3.7 Rancangan Antarmuka Halaman Menu Home
Gambar 3.8Rancangan Antarmuka Halaman Menu Pengaturan
Gambar 3.9 Rancangan Antarmuka Halaman Menu About
Gambar 4.1 Tampilan Halaman Menu Title
Gambar 4.2 Tampilan Halaman MenuHome
Gambar 4.3 Tampilan Halaman MenuPengaturan
Gambar 4.4 Tampilan Halaman MenuAbout
Gambar 4.5 Tampilan Halaman Menu Load Graf
Gambar 4.6 Tampilan Graf yang Dimasukkan Dalam Sistem
Gambar 4.7 Tampilan Penambahan Tetangga Pada Sebuah Node
Gambar 4.8 Tampilan Penambahan Tetangga dan Memperbaharui Jarak
Gambar 4.9 Tampilan Graf Dengan Penambahan Node dan Jarak
Gambar 4.10 Tampilan Pengujian Pencarian Shortest Path dengan Algoritma
L-Deque
Gambar 4.11Graf Algoritma L-Deque
Gambar 4.12Tampilan Pemilihan Graf
Gambar 4.13 Tampilan Pengujian Pencarian Shortest Path dengan Algoritma
Bellman-Ford
Gambar 4.14 Graf Bellman-Ford
Gambar 4.15 Langkah 1
Gambar 4.16Hasil Langkah 2
Gambar 4.17Shortest Path Menggunakan Algoritma Bellman-Ford
7
8
9
16
17
18
19
19
21
22
23
24
28
29
29
30
31
32
32
33
33
34
35
36
37
37
38
40
41
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program
Lampiran 2Curriculum Vitae
A-1
B-1
Universitas Sumatera Utara