Results 1 to 10 of about 5,019,245 (200)
Implementation of the Floyd-Warshall Algorithm and Bellman-Ford Algorithm to Determine the Shortest Path in the Distribution of LPG Gas [PDF]
E3S Web of Conferences, 2023 In this article, the method use to determine the shortest path in the distribution of LPG is the Floyd-Warshall algorithm and the Bellman-Ford algorithm. These two methods will be compared to find out methods that can provide the best result.
Yusuf Moh. Rizky +3 more
doaj +2 more sources
Comparison of Dijkstra dan Floyd-Warshall Algorithm to Determine the Best Route of Train
IJID (International Journal on Informatics for Development), 2019 This study aims to find out the comparison of Dijkstra and Floyd-Warshall algorithms in finding the best path on a train trip. The best route is the path, which has the minimum price of a train journey.
Tri Setya Dermawan
doaj +2 more sources
Modelling the Shortest Path for Inner Warehouse Travelling Using the Floyd–Warshall Algorithm
MathematicsOrder picking is referred as a critical process of selecting items requested by a customer in a warehouse. Meeting the demand of every customer is the main objective in this area.
Noraimi Azlin Mohd Nordin +3 more
doaj +2 more sources
ACD: An Adaptable Approach for RFID Cloning Attack Detection [PDF]
Sensors, 2020 With the rapid development of the internet of things, radio frequency identification (RFID) technology plays an important role in various fields. However, RFID systems are vulnerable to cloning attacks.
Weiqing Huang, Yanfang Zhang, Yue Feng
doaj +2 more sources
Cluster-Based Relocation of Stations for Efficient Forest Fire Management in the Province of Valencia (Spain) [PDF]
Sensors, 2021 Forest fires are undesirable situations with tremendous impacts on wildlife and people’s lives. Reaching them quickly is essential to slowing down their expansion and putting them out in an effective manner.
Miguel de Domingo +3 more
doaj +2 more sources
Floyd–Warshall Algorithm for Sparse Graphs
AlgorithmsThe Floyd–Warshall algorithm, which uses a classic dynamic programming approach, provides a solution to the all-pairs shortest paths problem. However, for sparse graphs, iteratively applying Dijkstra’s, or some other similar algorithm from each node ...
Dani Zugan, Rok Požar, Andrej Brodnik
doaj +2 more sources
Jurnal LebesgueEfficiency in the use of electricity is a necessity for the sustainability of a better life. Almost all human activities utilize electrical energy, such as household appliances, industry, and even vehicles.
Anie Lusiani +3 more
doaj +2 more sources
Comparative research on all to all pairs path finding algorithms in a real-world scenario [PDF]
E3S Web of Conferences, 2023 This paper presents a comparative study of the implementation of all-to-all pairs shortest path algorithms, specifically Floyd-Warshall, Johnson’s, and Dijkstra’s.
Subrata Peter Nelson +4 more
doaj +1 more source
Ilkom Jurnal Ilmiah, 2023 This study analyzes and implements the Floyd Warshall algorithm using Z-Score to track alternative routes to areas in Medan City, Indonesia that are prone to mugging. The data was obtained from Porlestabes (Police station) Medan-Indonesia.
Rozzi Kesuma Dinata +3 more
doaj +1 more source
Jurnal Teknologi Informasi dan Ilmu Komputer, 2021 Diera industri 4.0, penggunaan peta tidak lagi berbentuk lembaran ataupun buku. Kini terdapat sebuah layananan peta digital yaitu platform Leafleat.js, yang memudahkan penggunanya untuk mendapatkan informasi rute dari objek ke objek lainnya dan mencari ...
Rusydi Umar, Anton Yudhana, Andi Prayudi
doaj +1 more source