GitHub - spiatek/porr-projekt

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 34 Commits
README		README
auction.c		auction.c
auction_mpi.c		auction_mpi.c
auction_mpi2.c		auction_mpi2.c
auction_ocl.c		auction_ocl.c
auction_ocl.cl		auction_ocl.cl
auction_omp.c		auction_omp.c
dijkstra.c		dijkstra.c
index.c		index.c
list.c		list.c
makefile		makefile
makefile_netgen		makefile_netgen
makefile_omp		makefile_omp
net_params		net_params
net_params1		net_params1
net_params2		net_params2
netgen.c		netgen.c
netgen.h		netgen.h
porr-p1.tex		porr-p1.tex
queue.c		queue.c
random.c		random.c
read_network.c		read_network.c

Repository files navigation

1) kompilacja netgen (makefile1)
2) kompilacja auction (makefile)
3) Zmodyfikować plik net_params (kolejno: seed, od nowej linii: numer problemu (nie trzeba zmieniać), liczba węzłów, liczba source (powinno być 1), tail (powinno być 1), liczba krawędzi, minimalny koszt krawędzi, maksymalny koszt krawędzi, suma kosztów wszystkich krawędzi, potem nieistotne.

Przykładowa zawartość pliku net_params:
13502460
1 1500 1 1 3600 1 10000  1500000 0 0 0 0 0 0

4) ./netgen < net_params > [plik_z_siecią]
5) ./auction [nr_problemu] [liczba_krawędzi] [liczba_węzłów] [plik_z_siecią] > [plik_wyjściowy]