BAB 5
KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan hasil studi literatur, analisis, perancangan, implementasi, dan pengujian sistem ini, maka kesimpulan yang didapat adalah sebagai berikut:
1. Hasil pencarian lintasan terpendek dalam pengujian graph terhadap algoritma
Floyd dan algoritma L-Queue menghasilkan bobot paling minimum dan bernilai sama untuk kedua algoritma.
2. Nilai running time pada algoritma Floyd didapatkan dengan melakukan
pengujian terhadap graph yang terdiri dari 20 node atau lebih. 3.
Nilai running time pada algoritma L-Queue didapatkan dengan melakukan pengujian terhadap graph yang terdiri dari lebih dari 50 node.
4. Berdasarkan hasil pengujian pada kedua algoritma, algoritma Floyd memiliki
nilai running time yang lebih lambat dibandingkan algoritma L-Queue.
Universitas Sumatera Utara
5.2 Saran
Adapun saran-saran yang diperlukan untuk penelitian maupun pengembangan berikutnya adalah:
1. Sistem ini menampilkan perbandingan jarak dan real running time, untuk
penelitian selanjutnya sebaiknya menampilkan perbandingan proses pencarian lintasan terpendek.
2. Sistem ini menggunakan 2 jenis algoritma yaitu L-queue dan Floyd. Untuk
pengembangan selanjutnya sebaiknya menggunakan lebih dari 2 algoritma untuk lebih mengoptimalkan pencarian lintasan terpendek dan mengetahui
perbandingan kinerja tiap algoritma. 3.
Untuk penelitian selanjutnya sebaiknya dilakukan dengan menggunakan studi kasus.
Universitas Sumatera Utara
BAB 2
LANDASAN TEORI
2.1. Pengertian Algoritma
Algoritma adalah urutan atau deskripsi langkah- langkah penyelesaian masalah yang tersusun secara logis, ditulis dengan notasi yang mudah dimengerti
sedemikian sehingga langkah- langkah tersebut dapat dilaksanakan oleh pemroses dan merubah masukan masukan menjadi keluaran Thomas, 2009.
Algoritma adalah ilmu yang mempelajari cara penyelesaian suatu masalah berdasarkan urutan langkah-langkah terbatas yang disusun secara sistematis dan
menggunakan bahasa yang logis dengan tujuan tertentu Barakbah, dkk, 2013.
2.1.1. Syarat Algoritma
Menurut Knuth, 1997 algoritma harus memenuhi persyaratan : 1.
Finiteness : Algoritma harus berakhir terminate setelah melakukan sejumlah langkah proses.
2. Definiteness : Tidak menimbulkan makna ganda ambgious.
3. Input : Setiap algoritma memerlukan data sebagai masukan untuk diolah.
4. Output : Setiap algoritma memberikan satu atau beberapa hasil keluaran.
5. Effectiveness : langkah-langkah algoritma dikerjakan dalam waktu yang
wajar
2.2. Shortest Path
Kategori