?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.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+&rft.creator=SILVIA+RIZKI+%2C+AULIA+&rft.subject=500+ilmu+pengetahuan+alam+dan+matematika&rft.subject=510+Matematika&rft.description=In++this++study%2C++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%2C++this++problem++is++also++solved++using+Software++Python.++The++results++obtained++show++that++both++algorithms++produce++optimal+results++with++the++same++weight++and++path%2C++but++from++the++program++execution++process+(running+time)%2C+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.+%0D%0AKeyword++%3A++Shortest++Path%2C++Graph%2C++Dijkstra++Algorithm%2C++A*++(A-Star)++Algorithm%2C+Python.+%0D%0A%0D%0APada++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%2C++masalah++ini++juga++diselesaikan+menggunakan++Software++Python.++Hasil++yang++didapat++menunjukkan++bahwa++kedua+algoritma+menghasilkan++hasil+dengan+jarak+dan+lintasan++yang+sama%2C+akan++tetapi+dari+proses++eksekusi++program++(running++time)%2C++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.+%0D%0AKata+Kunci+%3A++Lintasan+Terpendek%2C+Graf%2C+Algoritma+Dijkstra%2C+Algoritma+A*%2C+Python.+&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM+&rft.date=2023-07-21&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F74555%2F1%2FABSTRAK.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F74555%2F2%2FSKRIPSI%2520FULL.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F74555%2F3%2FSKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN.pdf&rft.identifier=++SILVIA+RIZKI+%2C+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+%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F74555%2F