Algorithms of All Pair Shortest Path Problem
Susmita Susmita, Manish Pandey · International Journal of Computer Applications · 2015
This paper is based on survey of various algorithms for all pair shortest path problem (APSP) on arbitrary real weighted directed graphs.This paper has summarized existing methods for solving shortest-path problems.In particular, we have addressed both sequential and parallel algorithms.We begin with a review of conventional sequential shortest-path algorithms and later, we have discussed blocked and vectorized implementation, thereby with the aim of reducing computational effort.