Contents (hide)

Assignment 3

Description

Assignment description: Assignment 3.

Answer sheet:

  • Handwriting version (with inner lines) pdf doc
  • Word version (without inner lines) pdf doc

    Solution:Q1 pdf Q2 - Q4 pdf.

    Change log

    • Two new versions of the answer sheet were uploaded:
      1. One with the inner lines (Handwriting version).
      2. One without the inner lines (Word version).
      All credits goes to Morad Muslimany.

        Clarifications

      • Regarding Q4a: You are required to return two arrays, "d" and "pay", both serve the same purposes as in Dijkstra's algorithm.
      • Q3d is cancelled. Yabadabadoo!
      • Regarding Q4: The required time complexity is O((|E|+|V|)*log|V|)
      • Regarding Q4: You are required to prove the correctness of "d" ONLY, i.e. ignore "pi" in your proof.

        Forum

        Please read the forum rules:
        • Ask your question only after you read the forum. It is most likely that someone already asked the same question before.
        • We will try to answer questions as fast as we can, but this is not a 24/7 online forum. Don’t wait until the deadline to ask your question.
        • Inappropriate questions will not be answered. We will also ignore questions that repeat themselves.
        • Please avoid publishing solutions (or part of the solutions) in this forum or in any other forums.
  • 10 last forum topics

    by eladre - Tuesday, 10 June 2014 20:18:59

    by barosh - Monday, 7 April 2014 12:13:30
    last update: 23 Apr 2014 16:02:30 by barosh

    by yehonatc - Tuesday, 22 April 2014 11:12:44

    by itayhaz - Sunday, 13 April 2014 17:05:45
    last update: 21 Apr 2014 11:15:59 by yehonatc

    שאלה 2
    1 reply
    by sampson - Sunday, 20 April 2014 13:01:17
    last update: 21 Apr 2014 11:11:45 by yehonatc

    שאלה 1ה
    1 reply
    by olgasap - Sunday, 20 April 2014 22:51:35
    last update: 21 Apr 2014 11:07:51 by yehonatc

    Dijkstra
    6 replies
    by moradm - Saturday, 12 April 2014 21:28:38
    last update: 21 Apr 2014 11:02:23 by yehonatc

    by yardenp - Sunday, 20 April 2014 20:00:50
    last update: 21 Apr 2014 10:55:20 by yehonatc

    by eldarc - Sunday, 20 April 2014 10:48:28
    last update: 20 Apr 2014 11:17:32 by eldarc

    שאלה 3
    1 reply
    by tzulang - Friday, 18 April 2014 18:58:22
    last update: 18 Apr 2014 19:59:05 by yehonatc

    Show all 32 forum topics



    Add new topic