最小树问题

1847年，基尔霍夫在研究电网络时，首先提出了树的概念，随着图与网络技术的发展，树的概念在电网的架设、通信光缆的铺设等工程技术和计算机科学以及分子结构等领域，有了更广泛的应用.