最小支撑树论文

碳封存网络的规划模型及求解算法研究
论文摘要随着人类对化石燃料的消耗,相关的碳排放问题得到越来越多的重视,碳排放而导致的温室效应更是成为全球亟待解决的问题。为了减少温室气体的排放量,发展低碳经济,不仅要发展碳减排...
树算法求解旅行商问题
论文摘要TSP问题是一个典型的NP-难问题,具有重要的理论价值和实际应用价值,多年来一直是学者们研究的热点。由于大多数学者认为NP-难问题不存在多项式时间内的完全算法,所以设计...
DNA计算在图论中的应用
论文摘要DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。1994年,Adleman首次在...