Answer (Choose 1 answer)
Apply the Dijkstra algorithm to find the shortest path from a to f. What are the first 3 vertices chosen?
A. a, d, b
B. a, b, c
C. a. b. d
D. None of the other choices is correct
E. a, d. g
6
4
5
2
7
3 g
8
2
7
10
f
2
an tot ni
Exit 12