All-Pairs Shortest Path Why To compute All-Pairs Shortest Path on a huge road network as fast as possible.