Javascript not enabled
Name:
Section 06-09 - Sample Quiz - Shortest Route Algorithm
Multiple Choice
Identify the choice that best completes the statement or answers the question.
A
B
C
D
1.
Colin is writing out the steps using the “Shortest Route Algorithm”. On the third step, he just circled the route AEF as the shortest route from A to F. What should he cross out next?
a.
AB;7
c.
AEDF;8
b.
AEDB;9
d.
Nothing should be crossed out at this time.
A
B
C
D
2.
What is the cost of the shortest route from vertex A to vertex E (use the
shortest route algorithm
)?
a.
9
c.
11
b.
10
d.
12
A
B
C
D
3.
What is the length of the shortest path from A to G in the graph below?
a.
6
c.
8
b.
7
d.
9
