改进的生成树算法求解旅行商问题

给出了一种基于最小生成树的TSP求解算法,该算法结合贪心算法和匹配算法,把传统近似算法的局部最优转化为全局最优,避免了最邻近算法中最后几步产生的较大的误差.文章最后分析了算法的复杂性,实验数据表明该算法有较高的有效性.     

深空物质资源利用现状与展望

深空探测是国家综合实力的集中体现，已成为世界航天大国科技竞争的制高点。深空资源利用是国际深空探测的重要前沿方向。其中，深空物质资源的利用对于拓展人类生存空间具有极为深远的意义。介绍了深空资源的基本内涵，概述了深空资源利用的意义；以深空物质资源为研究对象，总结了星球挥发分开采利用、大气资源利用、矿产资源开采冶炼，以及星表原位制造建造等技术的国内外研究进展；展望了深空物质资源利用未来发展趋势，以期为后续研究工作提供参考。