The paper presents one novel algorithms: Parallel Floyd-Warshall algorithm(PF) based on multi-core computer with Threading Building Blocks (TBB). TBB offers a rich and complete approach to express ...

Parallel Optimized Floyd-Warshall Library in C A C library implementing a parallel-optimized version of the Floyd-Warshall algorithm, aimed at simplifying the algorithm's usage through well-defined ...

The paper presents one novel algorithms: Parallel Floyd-Warshall algorithm(PF) based on multi-core computer with Threading Building Blocks (TBB). TBB offers a rich and complete approach to express ...

Parallel Optimized Floyd-Warshall Library in C A C library implementing a parallel-optimized version of the Floyd-Warshall algorithm, aimed at simplifying the algorithm's usage through well-defined ...

This allows one to obtain quasi-optimal solutions after a small number of steps, overcoming the NP-completeness of discrete optimization problems. Questions of constructing so-called “duplicate” ...