Solution strategies for the spanning tree detection problem

• المؤلف الرئيسي: Ye, Min Thu.
• مؤلفون آخرون: Low Chor Ping
• التنسيق: Final Year Project
• اللغة: English
• منشور في: 2012
• الموضوعات: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
• الوصول للمادة أونلاين: http://hdl.handle.net/10356/49835
• المؤسسة: Nanyang Technological University

For a given undirected, simple and connected graph G = (V, E) with edges associated with integer weights, the spanning tree detection problem (STDP) is to find, if one exists, the target weight value α of the spanning tree. There are numerous ways to solve this problem. Approximate algorithm is a gr...