%0 Journal Article %T Solving minimum spanning tree with reduction technology
基于降阶的最小生成树快速算法 %A XIONG Xiao-hua %A NING Ai-bing %A MA Liang %A
熊小华 %A 宁爱兵 %A 马良 %J 计算机应用研究 %D 2010 %I %X Based on the mathematical properties of minimum spanning tree (MST), presented a new and fast MST algorithm with reduction technology. Accelerated the algorithm by using the reduction technolgy and the time complexity in worst case was O(m). On the other hand the algorithm could be used to find all MST of a connected graph at the same time. %K 最小生成树 %K 算法 %K 降阶 %K 悬挂点 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=54567F9E97A95C62563DB44CEF980FA3&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=B31275AF3241DB2D&sid=5AE24134D11ADFE8&eid=84307FA918B9F395&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7