O objetivo deste trabalho é encontrar o conjunto de todos os caminhos mais curtos entre pares de vértices de um determinado grafo utilizando MPI. A entrada deve constar na primeira linha o número de vértices do grafo e nas próximas linhas a matriz de adjacências. Exemplo:
6
0 1 1 2 4 1
1 2 1 3 2 1
3 4 1 4 0 1
0 1 1 2 4 1
1 2 1 3 2 1
3 4 1 4 0 1