4
2
2
5
2
zQ
3
7
3
(Choose 1 answer)
Use Dijkstra's algorithm to find the shortest path from A to Z. What are the first 4 vertices chosen?
(See picture)
A. None of the other choices is correct
B. A-B-D-Z
3
44/50-CAP
<
>
C. A-B-C-D
D. A-B-E-Z
E. A-B-E-D
Q: 46