Kizspy | Question: 92
(Choose 1 answer)
(See picture)
A. gh, fi
B. fi, bd
C. fi, bc
D. gh, bc
E. gh, bd
F. bc, bd
If we use the Prim algorithm to find a minimum tree, what are the fifth and sixth edges (in correct order) added?
We always assume that an edge is written with two endpoints following the alphabet order (which means we write edge "ad"instead of "da"). We suppose that at each stage, if we have many choices, we will choose in reverse dictionary order. For example, if we have to choose between edges 'bc', 'de', 'az',we will choose 'de' first.
5
3
7
4
6 3
f
4
2
6
5
1
3
8
4
4
2
g
h
i
