Results 121 to 130 of about 10,050 (224)

Simulation of direct mapped, k-way and fully associative cache on all pairs shortest paths algorithms

Системный анализ и прикладная информатика, 2019
Caches are intermediate level between fast CPU and slow main memory. It aims to store copies of frequently used data and to reduce the access time to the main memory.
A. A. Prihozhy
doaj   +1 more source

Bellman-Ford and Floyd Warshall Algorithms for Easier Learning

, 2019
In this paper, Bellman-Ford and FloyWarshall Algorithms will be considered. Floyd-Warshall is used when we want to find the shortest path between all the pairs of nodes in graph. The Bellman-Ford algorithm is similar to Dijkstra algorithm, but it is used when the graph may also contain links with negative weights. The algorithms are implemented in Java
Stojkovic, Natasa, Kocaleva, Mirjana, Zlatanovska, Biljana, Stojanova, Aleksandra   +3 more
openaire   +1 more source

The Floyd-Warshall Algorithm, the AP and the TSP III

, 2002
We clarify the exposition of Phases 2 and 3a in "The Floyd-Warshall Algorithm, the AP and the TSP". We also improve and simplify theorem 3.6 . In line with clarifying the exposition, we change the matrices in examples 3.4 and 3.5 of "The Floyd-Warshall Algorithm, the AP and the TSP II".
openaire   +2 more sources

Convex Congestion Network Problems [PDF]

This paper analyzes convex congestion network problems.It is shown that for network problems with convex congestion costs, an algorithm based on a shortest path algorithm, can be used to find an optimal network for any coalition.
Quant, M., Reijnierse, J.H.
core   +1 more source

A two-stage simulation analysis of uncertain road damage on the urban emergency delivery network. [PDF]

PLoS One, 2022
Song Y, Wu K, Liu D.
europepmc   +1 more source

Comparative study of fuzzy Floyd Warshall algorithm and the fuzzy rectangular algorithm to find the shortest path

2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS: ICMTA2021, 2022
Vidhya Kannan, Saraswathi Appasamy, G. Kandasamy   +2 more
semanticscholar   +1 more source

An algebraic model for inversion and deletion in bacterial genome rearrangement. [PDF]

J Math Biol, 2023
Clark C, Jonušas J, Mitchell JD, Francis A.   +3 more
europepmc   +1 more source

The Floyd-Warshall Algorithm, the AP and the TSP, Part II

, 2001
Text in Word 2000, math in Math Type 4.0, sent in a PDF file written in Acrobat 5.0, 63 ...
openaire   +2 more sources

Original optimal method to solve the all-pairs shortest path problem: Dhouib-matrix-ALL-SPP

Data Science and Management
The All-pairs shortest path problem (ALL-SPP) aims to find the shortest path joining all the vertices in a given graph. This study proposed a new optimal method, Dhouib-matrix-ALL-SPP (DM-ALL-SPP) to solve the ALL-SPP based on column-row navigation ...
Souhail Dhouib
doaj   +1 more source

md_harmonize: A Python Package for Atom-Level Harmonization of Public Metabolic Databases. [PDF]

Metabolites, 2023
Jin H, Moseley HNB.
europepmc   +1 more source