应用回溯算法求解多枢纽选址问题

来源 :交通与计算机 | 被引量 : 0次 | 上传用户:shijingthink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了用回溯算法求解多枢纽选址问题的思路和程序,并对程序的空间复杂度和时间复杂度进行了分析,通过对枢纽数较少的情况下程序的计算能力进行的分析,得出了该算法具有较高应用价值的结论.
其他文献
当前公安教育应紧紧抓住因材施教,努力激发学生的学习积极性,不断提高教学质量这个核心问题,进一步改进教学:把三年的大专教育分为基础教育和专业教育两段;试行导师制、选修
本文结合我国所处的国际国内环境以及本省实际,从治安管理工作的规律出发,认为搞好当前治安管理工作的关键在于:抓住机遇,迎接挑战,切实增强做好治安工作的责任感和紧迫感;与
有限元建模是一个复杂的过程,APDL语言是一种有限元参数化建模工具.文章尝试借助于Visual C++6.0的图形用户界面生成APDL代码文本.
目的分析瘢痕子宫剖宫产采用小剂量舒芬太尼腰硬麻醉镇痛后对血清β-HCG水平的影响。方法选取我院2016年1月~2017年1月收治的瘢痕子宫剖宫产孕妇112例,随机均分为两组。术前
目的本次研究主要分析病毒性肝炎的临床护理措施,相关的预防方法以及健康护理措施。方法选取我院2016年12月~2017年06月收治的因病毒性肝炎患者64例,在开展常规护理的基础上,
文章在深刻理解空值语义的基础上,给出了一种处理占位型空值的方法。讨论了空值环境下关系数据库的查询处理策略及程序实现,定义了含三种查询操作的关系代数最小完备集中的关系
日本著名电视评论家志贺信夫,从日本五十年代初有了电视广播起,就和电视艺术结下了不解之缘。三十多年来,志贺信夫关于电视艺术的论著,已经出版了六十三种。此外,每年他还要
介绍了地理信息系统 (GIS)技术在船舶跟踪显示系统开发中的应用。系统以GIS二次开发组件MapObjects为电子海图处理核心 ,在C ++Builder集成环境中进行开发 ,完成了航运船舶的跟踪显示 ,给企业的船舶指挥调度提供了图形化平台