Computer Science, asked by chaokp, 3 months ago

Initialize a tree with a single vertex choosen arbitrarily from the graph​

Answers

Answered by CUTExCHIRAG
1

Answer:

Initialize a tree with a single vertex, chosen arbitrarily from the graph. Grow the tree by one edge: of the edges that connect the tree to vertices not yet in the tree, find the minimum-weight edge, and transfer it to the tree.

Similar questions