Question 1
The question(s) that follow refer to the problem of finding the minimum spanning tree for the weighted network shown below.
Using Kruskal's algorithm, which edge should we choose first?
◦ BC
◦ CD
◦ AC
◦ BD
◦ none of these
Question 2
The question(s) that follow refer to the problem of finding the minimum spanning tree for the weighted network shown below.
Using Kruskal's algorithm, which edge should we choose second?
◦ AC
◦ BD
◦ CD
◦ BC
◦ none of these