Title: On Algorithm of Producing Minimum Cost Spanning Tree by Method of Seeking Cycles to Romove Its Edge
Abstract:In this paper, on the bases of analyzing the characteristics about Connected Network, an algorithm that produces the Minimum Cost Spanning Tree by using the method of seeking the cycles in a Connected...In this paper, on the bases of analyzing the characteristics about Connected Network, an algorithm that produces the Minimum Cost Spanning Tree by using the method of seeking the cycles in a Connected Network and removing an edge in each cycle is put forward. By analyzing its basic properties it is shown the algorithm in practice is efficlent. After this, we analyze the basic properties of the algorithm.Read More
Publication Year: 2002
Publication Date: 2002-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot