最小支撑树是指找图G的一棵权重最小的支撑树,探讨最小支撑树问题的三个算法(避圈法、破圈法、反圈法)及其时间复杂性,证明了反圈......

建立了多参数最小支撑树问题（ＲＭＳＴ）的模型，并证明该问题是ＮＰ－完全的。利用经典Ｇｒｅｅｄｙ算法，给出了该问题的一个近似算法，并分析了该近似算法的性能比，证......

网络改进问题是最优化领域的一个热门课题,近年来受到人们的广泛关注。网络改进问题是一种广义的逆最优化问题。逆最优化问题主要......

计算机技术被认为是20世纪三大科学革命之一,电子计算机为社会的发展起到了巨大的促进作用,但是量子物理学已经成功地预测出芯片微......