Assignment 3 2017-2018

Update: Added some additional small tests to debug your solution on small graphs.

Update: The deadline has been extended with 2 days.

=====================================

The third assignment has been published here.

You can test your solutions on vmchecker.

Sample tests

If you choose to implement in Java, the archive must contain:

• Radiation.java
• Readme

Important! The java files must not have any package declaration in it. If it has, then remove it before uploading the archive. Otherwise, only if you want to use a different structure, you will need to provide a Makefile.

If you implement in C/C++, you need to provide a Makefile with at least these 2 rules:

• build     – a rule to build the binary file
• run-p1  – a rule that runs the binary for the problem

Makefile examples:

• Makefile for C++
• Makefile for Java

Remember to describe in the Readme file the algorithm used in your solution, and its complexity.

Coding style suggestions.

The deadline for the assignment is 21.01.2018 23:59. (soft deadline)

Any questions can be addressed as comments on this post.