The following diagram shows the set of edges (in thick black lines) selected at some intermediate step of an MST algorit
Posted: Fri May 20, 2022 11:27 am
The following diagram shows the set of edges (in thick black
lines) selected at some intermediate step of an MST algorithm.
Which of the following could be the weights of edges x, y
and z, and respectively, at some intermediate step of
Kruskal's algorithm? Select all the possible values of x, all the
possible values of y and all the possible values of z from the
following.
55, 65, 75, 85, 95, 105, 115, 125, 135,145
A B ус 120 D 90 100 140 80 50 110 Z וד F 60 130 I н 70 in the MST
lines) selected at some intermediate step of an MST algorithm.
Which of the following could be the weights of edges x, y
and z, and respectively, at some intermediate step of
Kruskal's algorithm? Select all the possible values of x, all the
possible values of y and all the possible values of z from the
following.
55, 65, 75, 85, 95, 105, 115, 125, 135,145
A B ус 120 D 90 100 140 80 50 110 Z וד F 60 130 I н 70 in the MST