分支限界算法在导游系统路径优化中的应用

来源 :信息技术 | 被引量 : 0次 | 上传用户:w7622420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的目标。
其他文献
水质分析实验室的分析质量控制是保证安全饮水最重要的环节。本文讨论了有关税分析质量控制的关键环节以及我们日常工作中需要的问题,比较全面阐述水质分析实验室质量控制的方
目的 探讨细节护理在儿科静脉穿刺中提高成功率的临床效果。方法 在我院儿科随机抽选140例进行静脉穿刺的患者,将患者分为两组,观察组采用细节护理方法,对照组采用常规护理方
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
报纸
移动通信是一个十分复杂的工程系统,移动通信设计的EDA技术在研发阶段实现软件仿真已成为时尚。通过2FSK信号相干解调系统的仿真介绍了通信仿真软件SystemView的使用方法。
为增强领域特征模型的可维护性,确保特征模型中每一个特征的名称和可变性都有其存在的依据,文中提出了一种可追踪的领域特征模型构造方法。首先通过领域用例图构建初始的特征模
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
针对生态系统食物链捕食扩散问题,利用比较定理及Liapunov函数方法,研究了一类具有离散和分布时滞的非自治食物链捕食扩散模型,得到了模型是一致持久的和全局渐近稳定的充分