So, here we keep adding to the current set of edges in our set, the next smallest edge that does not form a cycle with those at we have already choose and now the global optimum is that the edges that we collect in this way form a minimum cost spanning tree.
അതിനാൽ, ഞങ്ങളുടെ സെറ്റിലെ നിലവിലെ സെറ്റ് എഡ്ജുകൾലേക്ക് ഞങ്ങൾ ചേർക്കുന്നത് തുടരുന്നു, ഞങ്ങൾ ഇതിനകം തിരഞ്ഞെടുത്തിട്ടുള്ളവരുമായി ഒരു സൈക്കിൾ രൂപപ്പെടാത്ത അടുത്ത ഏറ്റവും ചെറിയ എഡ്ജ് ഇപ്പോൾ ആഗോള ഒപ്റ്റിമൽ നമ്മൾ ഈ രീതിയിൽ ശേഖരിക്കുന്ന എഡ്ജുകൾ ഒരു രൂപമാക്കുന്നു എന്നതാണ് മിനിമം കോസ്റ്റ സ്പാനിങ് ട്രീ.