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?
◦ 21.0
◦ 20.4
◦ 20.7
◦ 20.1
◦ 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?
◦ AB
◦ BF
◦ BD
◦ AE
◦ none of these