MAKALAH

MATA KULIAH MATEMATIKA DISKRIT

“CONTOH PENGAPLIKASIAN DARI ALGORITMA DIJKSTRA MENGGUNAKAN
GOOGLE MAPS”

DISUSUN OLEH:

RUSLI (20012003)
BUDI IRAWAN (20012017)
ILHAM RINALDI (20012022)
YANDA EDWAR HASIHOLAN PURBA (20012020)

TEKNIK INFORMATIKA
UNIVERSITAS ASAHAN
2021
 KATA PENGANTAR

Puji syukur kehadirat Allah SWT. karena telah memberikan kesempatan pada kami untuk

menyelesaikan makalah ini. Atas rahmat dan hidayah-Nya lah kami dapat menyelesaikan

makalah yang berjudul CONTOH PENGAPLIKASIAN DARI ALGORITMA

DIJKSTRA MENGGUNAKAN GOOGLE MAPStepat waktu.

Makalah ini disusun guna memenuhi tugas dari ibu Zunaida Sitorus, M.Sipada

mata kuliah Matematika Diskritdi Universitas Asahan. Selain itu, kami juga berharapagar

makalah ini dapat menambah wawasan bagi teman-teman tentangCONTOH

PENGAPLIKASIAN DARI ALGORITMA DIJKSTRA MENGGUNAKAN GOOGLE

MAPS

Kami mengucapkan terima kasih sebesar-besarnya kepada ibu Zunaida Sitorus,M.Si selaku

dosen Matematika Diskrit. Tugas yang telah diberikan ini dapat menambah pengetahuandan

wawasan terkait bidang yang kami tekuni. Kami juga mengucapkan terima kasih padasemua

pihak yang telah membantu proses penyusunan makalah ini.

Kami menyadari makalah ini masih jauh dari kata sempurna. Oleh karena itu, kritik dan

saran yang membangun akan kami terima demi kesempurnaan makalah ini
 DAFTAR ISI

 KATA PENGANTAR

 DAFTAR ISI

 BAB I PENDAHULUAN

LATAR BELAKANG

 BAB 2

1. JARAK TEMPUH DARI TUGU SELAMAT DATANG KE RSUD BATU BARA

2. JARAK TEMPUH DARI TUGU SELAMAT DATANG KE UPT PTC

INDRAPURA

3. JARAK TEMPUH DARI TUGU SELAMAT DATANG KE RSUD LASMI

KARTIKA

 BAB 3

KESIMPULAN

DAFTAR PUSTAKA

BAB 1 PENDAHULUAN
 LATAR BELAKANG

Kita mengetahui bahwa untuk menuju ke suatu kota tujuan dapat ditempuh melalui beberapa
lintasan. Dalam hal ini, kita akan menentukan kota-kota atau jalan manakah yang harus
dilalui sehingga kita dapat mencari tempat tujuan dengan jarak terpendek. Dengan demikian
lintasan terpendek dapat diartikan sebagai bobot minimal dari suatu lintasan, yaitu jumlah
bobot dari seluruh busur yang membentuk lintasan. Dalam menentuan lintasan terpendek
dapat diperoleh dengan beberapa algoritma matematika, antara lain algoritma Dijkstra,
algoritma Floyd-Warshall dan algoritma Bellman-Ford. Algoritma yang akan di pakai dalam
sistem ini adalah algoritma Dijkstra. Algoritma ini bertujuan untuk menemukan lintasan
terpendek berdasarkan bobot terkecil dari satu titik ke titik lainnya. Misalkan titik
mengambarkan kota, garis menggambarkan jalan dan bobot menggambarkan jarak, maka
algoritma Dijkstra melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari
setiap titik. Dengan kata lain algoritma ini menghitung lintasan berdasar jarak terpendek yang
di tempuh di tiap-tiap kota.

BAB 2

1. Jarak Tempuh dari TUGU SELAMAT DATANG ke RSUD BATU BARA

Dari sini dapat kita ketahui rute jalan mana yang harus kira lewati dan seberapa lama waktu
yang kita butuhkan untuk menuju ke RSUD BATU BARA

2. Jarak Tempuh dari TUGU SELAMAT DATANG ke UPT PTC INDRAPURA

Diketahui jarak tempuh dari tugu selamat datang ke UPT PTC INDRAPURA sekitar 56
menit.

3. Jarak Tempuh dari TUGU SELAMAT DATANG ke RSUD LASMI KARTIKA

Rute yang paling dekat menuju kampus RSUD LAMI KARTIKA melalui jl.besar
bulan-bulan

BAB 3
KESIMPULAN

Algoritma dijkstra dapat digunakan untuk mencari rute terpendek secara optimal.
Dengan menggunakan google maps ini dapat mempercepat dalam menentukan rute
terpendek.Google Maps menawarkan beberapa kemudahan dalam menyusun peta secara
dinamik sehingga apabila terdapat perubahan kondisi pada peta, program dapat
menyesuaikan dengan kondisi baru.

DAFTAR PUSTAKA

https://media.neliti.com/media/publications/130788-ID-implementasi-algoritma-dijkstra
https://www.google.com/maps/place/Kisaran+Kota,+Kec.+Kota+Kisaran+Barat,
+Kabupaten+Asahan,+Sumatera+Utara/@2.9835839,99.6261399,17z/data=!3m1!4b1!
4m5!3m4!1s0x30324bfa210e008d:0x5d74da3abc094d34!8m2!3d2.9831633!4d99.6278715
https://www.google.com/maps/dir/Tugu+Selamat+Datang+Kota+Kisaran,+Jl.
+Lintas+Ujung+Tj.,+Perkebunan+Sei+Dadap+I%2FII,+Sei+Dadap,
+Kabupaten+Asahan,
+Sumatera+Utara+21223/sekolah+tinggi+ilmu+ekonomi+muhammadiyah+asahan/@2.
9703158,99.6382171,15z/data=!3m1!4b1!4m13!4m12!1m5!1m1!1s0x30324ebdef5e