Abstract: Evolving social networking encourages the efficient computation of the longest path for analysing network properties and connections. Finding the longest shortest path between two arbitrary ...