Approximation Algorithm for Shortest Path in Large Social Networks

Mensah, DNA; Gao, H; Yang, LW

Mensah, DNA (corresponding author), Univ Elect Sci & Technol China, Big Data Res Ctr, Chengdu 610051, Peoples R China.

ALGORITHMS, 2020; 13 (2):

Abstract

Proposed algorithms for calculating the shortest paths such as Dijikstra and Flowd-Warshall's algorithms are limited to small networks due to computat......

Full Text Link