?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=PERBANDINGAN+ALGORITMA+A+STAR+DAN+ALGORITMA+DIJKSTRA%0D%0AUNTUK+MENENTUKAN+RUTE+TERPENDEK+KANTOR+POS%0D%0ADI+PROVINSI+LAMPUNG&rft.creator=Roro+Ayu+Martines+%2C+Patricia+Nuril+Hikmah+&rft.subject=500+ilmu+pengetahuan+alam+dan+matematika&rft.subject=510+Matematika&rft.description=PT+Pos+Indonesia+is+a+company+engaged+in+mail+and+package+delivery+services.+PT%0D%0APos+Indonesia+has+problems+with+late+delivery+of+goods%2C+unsatisfactory+post+office%0D%0Aservices+and+complicated+distribution+routes.+So+an+optimal+route+is+needed+for%0D%0Aefficient+delivery.+The+A+Star+algorithm+and+the+Dijkstra+algorithm+work+with%0D%0Adifferent+mechanisms.+After+conducting+research%2C+it+was+found+that+the%0D%0Aperformance+of+the+A+Star+Algorithm+was+better+than+the+Dijkstra+Algorithm+with%0D%0Aan+average+time+of+1.83+ms%2C+while+the+Dijkstra+algorithm+had+an+average+time+of%0D%0A2.66+ms+with+30+experiments.+A+Star+Algorithm+and+Dijkstra+Algorithm+provide%0D%0Athe+same+result+of+optimal+route+for+thirty+routes+from+Kantor+Pos+Pahoman+to+30%0D%0Adestinations.%0D%0AKeywords%3A+Shorth+Path+Problem%2C+A+Star+Algorithm%2C+Djikstra+Algorithm.&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM&rft.date=2023-06-12&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F73194%2F1%2F1.%2520ABSTRAK%2520-%2520ABSTRACT.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F73194%2F2%2F2.%2520SKRIPSI%2520FULL.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F73194%2F3%2F3.%2520SKRIPSI%2520TANPA%2520PEMBAHASAN.pdf&rft.identifier=++Roro+Ayu+Martines+%2C+Patricia+Nuril+Hikmah+++(2023)+PERBANDINGAN+ALGORITMA+A+STAR+DAN+ALGORITMA+DIJKSTRA+UNTUK+MENENTUKAN+RUTE+TERPENDEK+KANTOR+POS+DI+PROVINSI+LAMPUNG.++FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM%2C++UNIVERSITAS+LAMPUNG+.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F73194%2F