FLOYD WARSHALL算法的实施是在锤市寻找最短的销售和推广中小型微企业(UMKM)地点

JSI: Jurnal Sistem Informasi (E-Journal) Pub Date : 2019-10-25 DOI:10.36706/jsi.v11i2.9159

Anisah Pratiwi

{"title":"FLOYD WARSHALL算法的实施是在锤市寻找最短的销售和推广中小型微企业(UMKM)地点","authors":"Anisah Pratiwi","doi":"10.36706/jsi.v11i2.9159","DOIUrl":null,"url":null,"abstract":"Abstrak Penelitian ini bertujuan untuk memudahkan masyarakat khusunya yang berasal dari luar Kota Palu belum mengetahui lokasi UMKM (Usaha Mikro Kecil Menengah) di kota Palu. Aplikasi yang akan dirancang dapat digunakan pengguna dalam menemukan lokasi UMKM (Usaha Mikro Kecil Menengah) terdekat di kota Palu. Algoritma pencarian jalur terpendek yang digunakan adalah algoritma Floyd Warshall karena sesuai untuk diimplementasikan. Algoritma Floyd Washall adalah salah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek. Algoritma Floyd Warshall untuk mencari jalur terpendek yang diterapkan Delphi 10.3 CE. Pada Delphi 10.3 CE digunakan sebagai alat dalam pengerjaan algoritma Floyd Warshall untuk pencarian jalur terpendek. Penelitian ini menggunakan data sebanyak 30 lokasi Usaha Mikro Kecil Menengah (UMKM) yang aktif dan memiliki surat izin usaha di kota Palu. Kata Kunci : Android, Floyd Warshall, Jalur Terpendek Abstract This study aims to facilitate the community especially those from outside the city of Palu not yet knowing the location of MSMEs (Micro Small and Medium Enterprises) in the city of Palu. The application that will be designed can be used by users in finding the location of the closest MSMEs in the city of Palu. The shortest path search algorithm used is the Floyd Warshall algorithm because it is suitable to be implemented. The Floyd Warshall algorithm is a variant of dynamic programming, a method for solving the problem of finding the shortest route. Floyd Warshall's algorithm to find the shortest path that Delphi 10.3 CE has applied. In Delphi 10.3 CE is used as a tool in the execution of the Floyd Warshall algorithm to search for the shortest path. This research uses data from 30 locations of Micro, Small and Medium Enterprises (MSMEs) that are active and have business licenses in the city of Palu. Key word: Android, Floyd warshall, Shortest Path","PeriodicalId":375112,"journal":{"name":"JSI: Jurnal Sistem Informasi (E-Journal)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN JALUR TERPENDEK LOKASI PENJUALAN DAN PROMOSI USAHA MIKRO KECIL MENENGAH (UMKM) DI KOTA PALU\",\"authors\":\"Anisah Pratiwi\",\"doi\":\"10.36706/jsi.v11i2.9159\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstrak Penelitian ini bertujuan untuk memudahkan masyarakat khusunya yang berasal dari luar Kota Palu belum mengetahui lokasi UMKM (Usaha Mikro Kecil Menengah) di kota Palu. Aplikasi yang akan dirancang dapat digunakan pengguna dalam menemukan lokasi UMKM (Usaha Mikro Kecil Menengah) terdekat di kota Palu. Algoritma pencarian jalur terpendek yang digunakan adalah algoritma Floyd Warshall karena sesuai untuk diimplementasikan. Algoritma Floyd Washall adalah salah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek. Algoritma Floyd Warshall untuk mencari jalur terpendek yang diterapkan Delphi 10.3 CE. Pada Delphi 10.3 CE digunakan sebagai alat dalam pengerjaan algoritma Floyd Warshall untuk pencarian jalur terpendek. Penelitian ini menggunakan data sebanyak 30 lokasi Usaha Mikro Kecil Menengah (UMKM) yang aktif dan memiliki surat izin usaha di kota Palu. Kata Kunci : Android, Floyd Warshall, Jalur Terpendek Abstract This study aims to facilitate the community especially those from outside the city of Palu not yet knowing the location of MSMEs (Micro Small and Medium Enterprises) in the city of Palu. The application that will be designed can be used by users in finding the location of the closest MSMEs in the city of Palu. The shortest path search algorithm used is the Floyd Warshall algorithm because it is suitable to be implemented. The Floyd Warshall algorithm is a variant of dynamic programming, a method for solving the problem of finding the shortest route. Floyd Warshall's algorithm to find the shortest path that Delphi 10.3 CE has applied. In Delphi 10.3 CE is used as a tool in the execution of the Floyd Warshall algorithm to search for the shortest path. This research uses data from 30 locations of Micro, Small and Medium Enterprises (MSMEs) that are active and have business licenses in the city of Palu. Key word: Android, Floyd warshall, Shortest Path\",\"PeriodicalId\":375112,\"journal\":{\"name\":\"JSI: Jurnal Sistem Informasi (E-Journal)\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"JSI: Jurnal Sistem Informasi (E-Journal)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.36706/jsi.v11i2.9159\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"JSI: Jurnal Sistem Informasi (E-Journal)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36706/jsi.v11i2.9159","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本研究的目的是让他的核心圈子里的人更容易发现锤子城的UMKM(一种中小型微企业)的位置。本应用程序将用于定位最近的锤市UMKM(中小型微企业)的位置。最近使用的搜索算法是Floyd Warshall算法，因为它是可行的。Floyd Washall的算法是动态编程的一个变体，一种解决最短路径搜索问题的方法。Floyd Warshall算法用于确定德尔福使用的最短路径10。3 CE。在德尔福10。3 CE被用作Floyd Warshall算法工作中的工具来搜索最短的路径。这项研究使用了多达30个活跃的中小型微企业(UMKM)数据，并获得了锤市的营业许可证。关键词:Android, Floyd Warshall，这段关于社区的研究最短的路径，特别是来自锤子城以外的研究，还不知道锤子城的位置。将指定的应用程序可以由用户使用，在锤城找到最封闭的MSMEs的位置。使用的短路径搜索算法是Floyd Warshall算法，因为它可以实现。Floyd Warshall算法是一种动态设计的变体，一种解决找到较短路线问题的方法。Floyd Warshall的算法找到了德尔福10.3 CE使用的捷径。特尔斐10.3 CE曾是弗洛伊德Warshall算法的代表，用于寻找捷径。这项研究的数据来自30个地点:工作人员:安卓，弗洛伊德·沃歇尔，捷径

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN JALUR TERPENDEK LOKASI PENJUALAN DAN PROMOSI USAHA MIKRO KECIL MENENGAH (UMKM) DI KOTA PALU

Abstrak Penelitian ini bertujuan untuk memudahkan masyarakat khusunya yang berasal dari luar Kota Palu belum mengetahui lokasi UMKM (Usaha Mikro Kecil Menengah) di kota Palu. Aplikasi yang akan dirancang dapat digunakan pengguna dalam menemukan lokasi UMKM (Usaha Mikro Kecil Menengah) terdekat di kota Palu. Algoritma pencarian jalur terpendek yang digunakan adalah algoritma Floyd Warshall karena sesuai untuk diimplementasikan. Algoritma Floyd Washall adalah salah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek. Algoritma Floyd Warshall untuk mencari jalur terpendek yang diterapkan Delphi 10.3 CE. Pada Delphi 10.3 CE digunakan sebagai alat dalam pengerjaan algoritma Floyd Warshall untuk pencarian jalur terpendek. Penelitian ini menggunakan data sebanyak 30 lokasi Usaha Mikro Kecil Menengah (UMKM) yang aktif dan memiliki surat izin usaha di kota Palu. Kata Kunci : Android, Floyd Warshall, Jalur Terpendek Abstract This study aims to facilitate the community especially those from outside the city of Palu not yet knowing the location of MSMEs (Micro Small and Medium Enterprises) in the city of Palu. The application that will be designed can be used by users in finding the location of the closest MSMEs in the city of Palu. The shortest path search algorithm used is the Floyd Warshall algorithm because it is suitable to be implemented. The Floyd Warshall algorithm is a variant of dynamic programming, a method for solving the problem of finding the shortest route. Floyd Warshall's algorithm to find the shortest path that Delphi 10.3 CE has applied. In Delphi 10.3 CE is used as a tool in the execution of the Floyd Warshall algorithm to search for the shortest path. This research uses data from 30 locations of Micro, Small and Medium Enterprises (MSMEs) that are active and have business licenses in the city of Palu. Key word: Android, Floyd warshall, Shortest Path

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

JSI: Jurnal Sistem Informasi (E-Journal)

自引率

0.00%

发文量