GERAR GRAFOS
Gerar arquivos com lista de adjacencias.
compile
gcc graph_generator.cc -lstdc++ -o generator
run
./generator num_vertex > lst.txt
OPENMP
Obter custo do menor caminho de todos os vertices para todos os vertices
compile
gcc serial_dijkstra.cc -lstdc++ -o serial
run
./serial num_vertex < lst.txt
Obter custo do menor caminho de todos os vertices para todos os vertices com execucao paralela usando OpenMP
compile
gcc openmp_dijkstra -lstdc++ -fopenmp -o parallel
run
./parallel num_vertex < lst.txt
experimentos
compile
chmod +x script.sh
run
./script.sh
MPI
Obter custo do menor caminho de todos os vertices para todos os vertices com execucao paralela usando MPI
compile
mpic++ mpi_dijkstra.cc -o mpi
run
mpirun --machinefile cluster.txt mpi num_vetex < lst.txt