Shortest Path Solvers. From Software to Wetware 9783319775098

Category

Cybernetics & systems theory

Store

Wordery

Brand

Springer international publish

Shortest Path Solvers. From Software to Wetware : Springer : 9783319775098 : 331977509X : 07 May 2018 : This book offers advanced parallel and distributed algorithms and experimental laboratory prototypes of unconventional shortest path solvers. In addition, it presents novel and unique algorithms of solving shortest problems in massively parallel cellular automaton machines. The shortest path problem is a fundamental and classical problem in graph theory and computer science and is frequently applied in the contexts of transport and logistics, telecommunication networks, virtual reality and gaming, geometry, and social networks analysis. Software implementations include distance-vector algorithms for distributed path computation in dynamics networks, parallel solutions of the constrained shortest path problem, and application of the shortest path solutions in gathering robotic swarms. Massively parallel algorithms utilise cellular automata, where a shortest path is computed either via

89.99 GBP