PENERAPAN ALGORITMA FLOYD WARSHALL DENGAN MENGGUNAKAN EUCLIDEAN DISTANCE DALAM MENENTUKAN RUTE TERBAIK

dc.contributor.authorDarmadi
dc.date.accessioned2024-01-18
dc.date.available2024-01-18
dc.date.issued2021
dc.identifier.uri https://jurnal.unity-academy.sch.id/index.php/jirsi/article/view/68
dc.description.abstract Path search is closely related to distance with searching at a location or place in a mapping in a search many heuristic algorithms are used. One of the algorithms used to determine the closest path is the floyd warshal algorithm which applies a heuristic function so that it will provide the most effective path search results. The problem that arises when the general public wants to find the nearest hospital is that there is no information that can be used as a medium that can determine the nearest hospital, therefore this study will apply the floyd warsahll algorithm with a distance formula that can be used to determine the best path or the closest distance To reach the nearest hospital, one of the distance formulas is the Euclidean Distance formula which is a calculation of the distance from 2 points in the Euclidean Distance space. the overall result of the calculation between the starting point or starting point with the end point or end node in the current case the starting point is at Permata Bunda Hospital which is assumed to be the starting point and ending point, namely the Madani Hospital. The results show that for a civil hospital the closest distance is 0.88 km which passes through nodes 2,3, and 4. Keywords: search, application, formula, distance en_US
dc.language.isoenen_US
dc.publisherUniversitas Harapan Medanen_US
dc.subjectALGORITMA FLOYD WARSHALL, EUCLIDEAN DISTANCE en_US
dc.titlePENERAPAN ALGORITMA FLOYD WARSHALL DENGAN MENGGUNAKAN EUCLIDEAN DISTANCE DALAM MENENTUKAN RUTE TERBAIKen_US
dc.typeSkripsien_US


File In This Item

No Thumbnail
Name 51893e5fb990f85defab7fb5a1f1acb1Darmadi.docx
Size 1530354 Mb
Format application/vnd.openxmlformats-officedocument.wordprocessingml.document
Description peer_review
Peer Review

This item appears in the following Collection(s)

Skripsi [1393]

Show Simple Item Record