Contents (hide)
1.4 Forum

# Assignment 4

## General Information

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

• 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ג
by lihiv - Wednesday, 27 May 2015 12:31:42
last update: 27 May 2015 13:08:11 by ohadben

שאלה 2
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ג
by marhoome - Sunday, 24 May 2015 18:42:46
last update: 24 May 2015 19:16:04 by ohadben

1.B
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