Question 1
The question(s) that follow refer to the problem of finding the minimum spanning tree for the weighted network shown below.
What is the total weight of the minimum spanning tree?
◦ 7.7
◦ 7.3
◦ 8.2
◦ 10.5
◦ 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 first?
◦ BG
◦ AB
◦ GH
◦ AE
◦ none of these