Applying Kruskal's algorithm

Report a typo

Given below is an undirected weighted connected graph:

Applying Kruskal's algorithm

Find a minimum spanning tree in the graph using Kruskal's algorithm. Print your answer to the field below in the following format:

13
1 2
2 3
3 4

The number in the first line is the total weight of a minimum spanning tree, the remaining lines are edges, each edge on a separate line.

Enter a short text
___

Create a free account to access the full topic