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 third?
◦ BG
◦ GH
◦ AB
◦ AE
◦ 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 last?
◦ AB
◦ AE
◦ GH
◦ DC
◦ none of these