基于带时间约束的多段图问题的回溯算法

来源 :中国民航学院学报 | 被引量 : 0次 | 上传用户:xaolan811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于带时间约束的多段图问题是多段图问题的自然扩展.该文带时间约束的多段图的路径选择,引入了递归集合的表示方法和回溯技术,在给定时间条件下计算出了最小成本的旅游路径.
其他文献
笔者所设计的飞机直流发电机电压控制器中采用了SG3524芯片,试制了电路,进行了全电流范围内的试验,调节精度较高,可以取代原有的分立元件式晶体管电压调节器。
基于航空卫星通信的飞行监视,即自动相关监视(ADS),是航空卫星移动业务(AMSS)通信应用新领域,是建立在航空卫星通信基础上的一种新的飞行监视技术。该文介绍了基于ADS报告信息电文的组成及各部
论述了WTO下的国际反倾销制度概念,对各国反倾销制度进行了比较研究,并对当前国际反倾销制度的扩大化和成为贸易保护手段的趋势及对中国的影响进行了探讨.
科研信息网络化管理对提高高校的管理水平具有非常重要的意义.基于B/S模式的高校科研管理信息系统采用3层体系结构,利用AAP技术和SQL Server数据库系统加以设计与实现.讨论了
睡在我上铺的琴  彭国浩  初一的时候,琴睡在我的上铺。听到这个名字,会让人自然而然地联想到温婉、恬静、美好的淑女形象,可事实并非如此。琴留着一头干净利落的短发,说话时手舞足蹈,满脸的纯真,一副假小子的可爱模样。  提到琴,我眼前就会出现这样的画面:她戴着一副眼镜,手里捧着一本书,坐在上铺的床沿边上,双腿前后轻轻地摆动着,一脸认真的样子,可心里却在听着我们说话,时而插几句话进来。那情景给我的印象实
目的分析老年人贲门癌经腹全胃切除患者围手术期护理要点。方法选取2013年10月至2015年2月我院收治的经腹全胃切除治疗的48例贲门癌老年患者,随机分为对照组(n=24)和试验组(n=24
维修资源管理是解决影响航空安全维修人为因素的重要途径之一.基于文献的角度,回顾了维修资源管理的发展过程,介绍国内外维修资源管理的研究现状及未来的研究方向.
期刊
在分析输入/输出控制系统的物理结构和功能,系统中所用数据库文件结构和数据组织的基础上,进一步分析了数据库中逻辑地址和控制系统中物理地址的相关方法,进而阐明了数据库在实
目的分析手足口病患儿利用综合护理的效果。方法将2013年4月至2014年4月于我院进行治疗的90例重症手足口病患儿视作研究对象,将其分成观察与对照2个组,观察组给予综合护理,对