Limited access

Upgrade to access all content for this subject

Given the graph below, what is the length of the shortest path from the start node, node 1, to every other node in the graph?

The answer is given by the node number : path length.

Ashley Salzetti. Created for Albert.io. Copyright 2016. All rights reserved.

A

2 : 2
3 : 8
4 : 5
5 : 8
6 : 7
7 : 5

B

2 : 2
3 : 10
4 : 5
5 : 8
6 : 7
7 : 5

C

2 : 2
3 : 9
4 : 5
5 : 3
6 : 11
7 : 12

D

2 : 2
3 : 9
4 : 5
5 : 3
6 : 7
7 : 5

Select an assignment template