BSP, minimum spanning tree problem, models of parallel computation, $N$-body problem, parallel computing, parallel graph algorithms, shortest path problem.