creators_name: SILVIA RIZKI , AULIA 
creators_id: 1917031022
type: other
datestamp: 2023-08-11 08:59:55
lastmod: 2023-08-11 08:59:55
metadata_visibility: show
title: PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA A* (A-STAR) DALAM PENENTUAN LINTASAN TERPENDEK DARI  DINAS PENDIDIKAN PROVINSI LAMPUNG KE BEBERAPA SEKOLAH MENENGAH ATAS (SMA) NEGERI  DI PROVINSI LAMPUNG 
ispublished: pub
subjects: 500
subjects: 510
full_text_status: restricted
abstract: In  this  study,  the  shortest  path  will  be  determined  from  the  Lampung  Provincial Education  Office  to  several  State  Senior  High  Schools  in  Lampung  Province  using the  Dijkstra  Algorithm  and  the  A*  (A-Star)  Algorithm.  This  problem  will  be represented  using  a  weighted  graph  with  vertices  representing  the  locations  of  the Education  Office  of  Lampung  Province  and  Public  High  Schools  and  distances represented  by  weighted  edges.  In  addition,  this  problem  is  also  solved  using Software  Python.  The  results  obtained  show  that  both  algorithms  produce  optimal results  with  the  same  weight  and  path,  but  from  the  program  execution  process (running time), the A* (A-Star) algorithm is faster than Dijkstra's Algorithm because the A* (A-Star) Algorithm see immediately the shortest path from the starting point to  the  end  point  while  Dijkstra's  Algorithm  runs  the  shortest  path  from  the surrounding points first. 
Keyword  :  Shortest  Path,  Graph,  Dijkstra  Algorithm,  A*  (A-Star)  Algorithm, Python. 

Pada  penelitian  ini  akan  ditentukan  lintasan  terpendek  dari  Dinas  Pendidikan Provinsi Lampung ke beberapa Sekolah Menengah Atas Negeri di Provinsi Lampung menggunakan  Algoritma  Dijkstra  dan  Algoritma  A*  (A-Star).  Masalah  ini  akan direpresentasikan menggunakan graf berbobot dengan titik merepresentasikan lokasi dari  Dinas  Pendidikan  Provinsi  Lampung  dan  Sekolah  Menengah  Atas  Negeri  dan jarak  diwakilkan  dengan  garis  berbobot.  Selain  itu,  masalah  ini  juga  diselesaikan menggunakan  Software  Python.  Hasil  yang  didapat  menunjukkan  bahwa  kedua algoritma menghasilkan  hasil dengan jarak dan lintasan  yang sama, akan  tetapi dari proses  eksekusi  program  (running  time),  Algoritma  A*  (A-Star)  lebih  cepat  dari Algortima  Dijkstra  karena  Algoritma  A*  (A-Star)  melihat  langsung  lintasan terpendek  dari  titik  awal  ke  titik  akhir  sedangkan  Algoritma  Dijkstra  menjalankan lintasan terpendek dari titik-titik di sekitarnya terlebih dahulu. 
Kata Kunci :  Lintasan Terpendek, Graf, Algoritma Dijkstra, Algoritma A*, Python. 
date: 2023-07-21
date_type: published
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM 
place_of_pub: UNIVERSITAS LAMPUNG
citation:   SILVIA RIZKI , AULIA   (2023) PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA A* (A-STAR) DALAM PENENTUAN LINTASAN TERPENDEK DARI DINAS PENDIDIKAN PROVINSI LAMPUNG KE BEBERAPA SEKOLAH MENENGAH ATAS (SMA) NEGERI DI PROVINSI LAMPUNG.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG.     
document_url: http://digilib.unila.ac.id/74555/1/ABSTRAK.pdf
document_url: http://digilib.unila.ac.id/74555/2/SKRIPSI%20FULL.pdf
document_url: http://digilib.unila.ac.id/74555/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf