HOMEWORK 1
IT225 Fall 2014
August 20th, 2014
Due: Aug 27th 2013 at 11:55PM
Total points: 50 HW points
You need to provide detailed explanation for each answer. Otherwise, you will only get partial points. All answers should be typed except figures and
IT279 Algorithms and Data Structures
In-Class Exercise 19
1) Find shortest paths from a vertex A to all other vertices.
1
B
5
2
3
A
2
3
7
Known (or
visited) vertex
E
2
6
B
1
7
C
D
step
G
C
1
F
D
E
0
1
2
3
4
5
6
7
8
9
10
1`
1
F
G
IT279 Algorithms and Data