Results 21 to 30 of about 10,050 (224)

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, Tandra Philipus Adriel, Owen Christopher, Yuwono Arvin, Astriani Maria Seraphina   +4 more
doaj   +1 more source

Z-Score and Floyd Warshall Algorithms for Determining Alternative Routes of Mugging-Prone Areas in Medan City, Indonesia

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, Bustami Bustami, Fiasari Fiasari, Sujacka Retno   +3 more
doaj   +1 more source

Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu

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

Floyd-Warshall Algorithm for Web-Based Route Optimization for a Road Network Study in Medan City

Jurnal Multidisiplin Madani, 2023
The socio-demographic conditions of the region have an influence on the transportation performance in the region. This study aims to determine the shortest path between two specified points, namely the starting and the end point of several sub-districts ...
Faridawaty Marpaung, Arnita, Tommy, Putri Harliana   +3 more
semanticscholar   +1 more source

Prim and Floyd-Warshall Comparative Algorithms in Shortest Path Problem [PDF]

Proceedings of the Joint Workshop KO2PI and The 1st International Conference on Advance & Scientific Innovation, 2018
Optimization is an effort to obtain the best results by considering the constraints, constraints, and limitations that exist on a problem; the goal is to minimize or suppress the things that harm and maximize the things that are considered profitable. Generally, the Floyd-Warsall algorithm is widely used to solve shortest path problems, while the Prim ...
Zuhri Ramadhan, Andysah Putera Utama Siahaan, M. Mesran   +2 more
  +4 more sources

Determination of factors of maximum influence on the occurrence of fires in conditions of limited a priori information in the war zone in the east of Ukraine

Geo&Bio, 2023
The expediency of using the inverted Floyd–Warshall algorithm for a deeper study of factors of maximum influence on the occurrence and development of fires in the war zones of Donetsk and Lugansk oblasts is shown.
Olga Butenko, Anna Topchiy
doaj   +1 more source

Seamount larval dispersal networks: A potential strategy for conserving ecological connectivity from deep-sea mining. [PDF]

Ecol Appl
Abstract Seamounts are unique habitats in the deep sea facing anthropogenic stressors, including future deep‐sea mining. To conserve patchy marine habitats such as seamounts, it is critical to design conservation area networks that maintain connectivity by larval dispersal. This study conducted biophysical modeling to quantify larval dispersal among 18
Saito N, Kise H, Washburn TW, Ikeuchi E, Iguchi A, Kamoshida H, Suzuki A.   +6 more
europepmc   +2 more sources

Application of the Floyd Warshall Algorithm in Determining the Shortest Route for Distribution of UD Nadira Cinta Rasa Bread to Praya, Central Lombok

EIGEN MATHEMATICS JOURNAL, 2021
Optimizing the shortest route is needed by a company in the process of distributing goods to consumers. This optimization can help companies optimize the mileage and costs from source to destination.
Annisa Zaen Febryantika, Fidyatnisa Alyunda Puspandini, Indah Rizqiana Amalia, Maya Annisa   +3 more
semanticscholar   +1 more source

A Spatial Agent-Based Consumer Model: Maximizing and Satisfying Behavior within Multi-Store Market [PDF]

Journal of Systems Thinking in Practice
In this paper, we propose using a mixed genetic-floyd-warshall algorithm in combination with a Floyd-warshall algorithm to model the satisficing behaviour of consumers across spatially differentiated stores.
Omid Roozmand, DG Webster, Saeed Abdolhosseini   +2 more
doaj   +1 more source

Iterative Algorithm for Finding the Shortest Ways in an Unweighted Undirected Graph

Современные информационные технологии и IT-образование, 2021
There is a problem of finding the shortest paths between two vertices in an unweighted, undirected graph, which is aggravated by the fact that the available algorithms for finding all paths have a complexity of at least .
Valentin Sysoev
doaj   +1 more source