Results 111 to 120 of about 10,050 (224)
, 2016 We initiate the systematic study of the energy complexity of algorithms (in addition to time and space complexity) based on Landauer's Principle in physics, which gives a lower bound on the amount of energy a system must dissipate if it destroys ...
Axelsen H. B. +7 more
core +1 more source
New blocked all-pairs shortest paths algorithms operating on blocks of unequal sizes
Системный анализ и прикладная информатикаIn real-world networks, many problems imply finding the All-Pairs Shortest Paths (APSP) and their distances in a graph. Solving the large-scale APSP problem on modern multi-processor (multi-core) systems is the key for various application domains.
A. A. Prihozhy, O. N. Karasik
doaj +1 more source
NEW IDEAS TO SPEED-UP FLOYD-WARSHALL SHORTEST PATHS ALGORITHM
, 2022 Floyd and Warshall’s algorithm for the all-pairs shortest path problem is a Θ(n3) procedure which revisits n times all the cells of an n×n distance matrix. At each pass, all the cells are checked but only some of them get updated. In this paper, we report some preliminary results on a new version of the algorithm, designed to avoid checking cells which
LANCIA giuseppe, RINALDI franca
openaire +1 more source
Enhanced Supply Chain Algorithm for ERP Systems Using ACO, Genetic, and Floyd-Warshall Algorithms
Journal of Engineering Research and Reports, 2023 In the era of digital transformation, optimizing supply chains is paramount for businesses to remain competitive. This research article delves into the creation of an enhanced supply chain algorithm for ERP systems using the Ant Colony Optimization (ACO), Genetic, and Floyd-Warshall algorithms.
openaire +1 more source
Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Floyd-Warshall [PDF]
, 2014 Transmusi merupakan sarana transportasi pulik di kota Palembang. Sepanjang rute transmusi tersedia halte-halte keberangkatan dan kedatangan.Kebanyakan penumpang kesulitan ketika harus menentukan jarak terdekat dari satu tempat ke ...
Bendi, R. Kristoforus Jawa +1 more
core
Developing a Scheduler with Difference-Bound Matrices and the Floyd-Warshall Algorithm
IEEE Software, 2012 A study of difference-bound matrices and the Floyd-Warshall algorithm in the development of an online scheduler provides the backdrop for a comparison of software practice and algorithmic theory.
RIDI, LORENZO +2 more
openaire +2 more sources
Energies, 2018 Regional protection based on multisource information of a regional power network depends on communication technology. A partition strategy considering communication constraints and implementation techniques must be considered to realize the regional ...
Zhenxing Li +5 more
doaj +1 more source
2019 International Conference on Information and Communications Technology (ICOIACT), 2019 Tourism is one of the activities carried out for recreation or leisure in a place with a variety of purposes and objectives. In Indonesia, many cities provide attractive tourism places, and one of them is the city of Yogyakarta.
Baltra Agusti Pramajuri +3 more
semanticscholar +1 more source
HETEROGENIOUS BLOCKED ALL-PAIRS SHORTEST PATHS ALGORITHM
Системный анализ и прикладная информатика, 2017 The problem of finding the shortest paths between all pairs of vertices in a weighted directed graph is considered. The algorithms of Dijkstra and Floyd-Warshall, homogeneous block and parallel algorithms and other algorithms of solving this problem are ...
A. A. Prihozhy, O. N. Karasik
doaj +1 more source
PERBANDINGAN ALGORITMA A*, DIJKSTRA DAN FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK PADA PERMAINAN “BACTERIA DEFENSE” [PDF]
Algoritma Pathfinding atau pencarian jalur tercepat merupakan salah satu varian algoritma yang sering diterapkan pada permainan. Penelitian ini menggunakan 3 jenis algoritma pathfinding yaiu algoritma A Star, Dijkstra dan Floyd ...
Cahyadi, M. Azan +3 more
core