Sample Input 6 86650 8059 3 15056 686085 For these six points, how can we use...

Transcribed Image Text:

Sample Input 6 86650 8059 3 15056 686085 For these six points, how can we use the Kruskal algorithm to find which five edges are used to connect the six points together and minimize the weight of the edges. 2 836806 884260 4 Sample Output (2,0):1 (5,3):2 (4,1):3 (5,2):4 (2,1):5 2. Algorithm Specification: 3. Source Code (in C or C++): Lines must be commented. Sample Input 6 86650 8059 3 15056 686085 For these six points, how can we use the Kruskal algorithm to find which five edges are used to connect the six points together and minimize the weight of the edges. 2 836806 884260 4 Sample Output (2,0):1 (5,3):2 (4,1):3 (5,2):4 (2,1):5 2. Algorithm Specification: 3. Source Code (in C or C++): Lines must be commented.

Answer rating: 100% (QA)

kruskal code in c is as follows include incl... View the full answer