Project assignment, all info in the pdf file.

Implementation of the priority queue: queue.zip

Instances
You can find here a set of instances that you can use to validate your code. These are in the format gen<n>-<m>.in, where n represents the number of cities for that instance and the <max-value> the output was generated with. Even the most difficult of these examples should take just a few minutes to run on a lab machine. Note also that the tree that they build is quite large, be careful about memory usage, they should be able to run on the lab machines.

More detailed instructions for future submissions of the project
In order to clarify and harmonize the structure of the submitted projects (so that the automatic evaluation works), please follow the these rules:
  • name your zip file gXX.zip, where XX is the two-digit number of your group
  • this zip file should have in the first level a single directory named gXX
  • inside this directory you should have the following three subdirectories:
    • serial
    • omp
    • mpi  (this need not be present for the OpenMP submission)
  • inside each of these subdirectories there should be:
    • one Makefile that generates the executable inside its subdirectory
    • all the source files you require to compile your code, organized at your discretion
    • do not share files across subdirectories
    • your report in PDF
Use the naming conventions in the project statement for the main source file and for the executable. The name of the executable should be the same as the main source file without the extension. Also, be careful about the cases of the letters, use the names as indicated.