Contents (hide)
1.4 Forum

Assignment 4

General Information

Contact Person Ohad Ben baruch
Submission deadline 25/5 11:59 noon
For administration problems contact algo152@cs.bgu.ac.il

Assignment Description

  • Questions: pdf

  • Answer sheet: doc | pdf

  • Solution: pdf

    Clarifications

    • You may use Dijkstra algorithm (based on Fibonacci heap) in time of O(|E|+|V|log|V|).

    • Question 2: you are not allowed to make any changes to Bellman-Ford. You are only given the outcomes of a BF run, that is, you're given delta(s,v) and pi[v] for every v.

      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 24/7 online forum. Don’t wait to the deadline to ask your question.
      • Inappropriate questions will not be answered. We will also ignore question that repeats them self.
      • Please avoid publishing solutions (or part of the solutions) in this forum or in any other forums.

      good luck

10 last forum topics

שאלה 3ג
1 reply
by lihiv - Wednesday, 27 May 2015 12:31:42
last update: 27 May 2015 13:08:11 by ohadben

שאלה 2
1 reply
by omrige - Monday, 25 May 2015 21:29:48
last update: 25 May 2015 23:07:43 by ohadben

Q1a
3 replies
by guykatch - Sunday, 24 May 2015 15:56:05
last update: 25 May 2015 11:40:08 by ohadben

by royfa - Sunday, 24 May 2015 21:17:56
last update: 24 May 2015 21:20:32 by ohadben

שאלה 3ג
1 reply
by marhoome - Sunday, 24 May 2015 18:42:46
last update: 24 May 2015 19:16:04 by ohadben

1.B
1 reply
by baratdot - Saturday, 23 May 2015 16:09:48
last update: 23 May 2015 17:51:57 by ohadben

by lierez - Saturday, 23 May 2015 15:51:01
last update: 23 May 2015 17:47:51 by ohadben

by seriache - Saturday, 23 May 2015 12:16:34
last update: 23 May 2015 12:54:11 by ohadben

שאלה 2
1 reply
by marhoome - Saturday, 23 May 2015 10:47:40
last update: 23 May 2015 10:55:14 by ohadben

Question 2
3 replies
by yagodada - Friday, 22 May 2015 17:30:54
last update: 22 May 2015 19:28:28 by ohadben

Show all 25 forum topics



Add new topic