The algorithm may informally be described as performing the following steps: Initialize a tree with a single vertex, chosen arbitrarily from the graph. Grow the tree by one edge: of the edges that ...

Programming Language and Hardware Details: The programming language used for the implementation of is C++. The hardware details of the system are - CPU - INTEL(R) core(TM)i5 - 7200CPU GPU - NVIDIA ...