☑Kizspy.me
(Choose 1 answer)
(See picture)
☐ A
A. gh, ab
B. gh, be
C. bd, cf
☐ E
D. ad, hi
☐ F
E. ad, cf
F. bd. ad
If we use the Prim algorithm to find a minimum tree, what are
the seventh and eighth edges added?
We 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.
FUO.sh
sh the exam.
5
4
3
6
3
2
6
5
1
7
3
8
00
g
1
4
IN
2
i
