Beruflich Dokumente
Kultur Dokumente
Instructions
This assignment can be done in groups of up to five to six students. It can be neatly
handwritten or typed. If it is typed, it must be 12pt and in a readable font. If it is
handwritten, write your answer clearly and you may use a pencil to draw diagrams.
This assignment will carry 15 marks. For your work to be complete, you need to
explain your reasoning and make your computations clear as it may help you to get
marks.
The deadline for this assignment is 19 APRIL 2018 (Thursday). All work must be
submitted to FKI administration office (5th floor) before it closes. Please note that you
must also scan (if your assignment is handwritten) and upload your final
assignment to the Smart2ums. Late assignments will be evaluated minus 1% per
day submitted or uploaded after deadlines. Assignments submitted after deadlines will
only be marked if a valid argument for the late submission is presented.
All work that you turn in should be your own work; copying from others or allowing
others to copy from you is considered as cheating. Both the copier and the copiee
caught cheating on their assignments will get zero marks for the assignment.
Please download the Assignment Cover Sheet. You must submit your assignment with
this cover sheet attached.
(10 Marks)
3. Explain the Dijkstra’s algorithm using following graph (Figure 3). Find the shortest
path between A to T. Label all vertices.
Figure 3
(10 Marks)
Figure 4
(10 Marks)
Total: 40 Marks