Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture.

Joseph R. Crobak Jonathan W. Berry Kamesh Madduri David A. Bader

Published in: IPDPS (2007)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
optimization problems
evolutionary algorithm
weighted graph
strongly connected components