最佳巡视路线

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:guofeng7303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论并求解了一道求最佳巡视路线的实际问题.归结为图论中的多旅行商问题,通过较为合理的"人造顶点"分区方式将其转化为多个单旅行商问题,通过几种近似的方法求解单旅行商问题,得到了在限定组数或时间的条件下的分组及巡视路线的较优方案.
其他文献
目的:观察丹红注射液对急性心肌梗死所致的心肌缺血再灌注损伤的临床疗效.方法:将我院收治的214例急性心肌梗死患者随机分为常规治疗(对照组)和加用丹红注射液治疗(治疗组),观察心
摘 要:中小股东是公司不可或缺的组成部分,其权利保护一直是公司法不可忽视的问题。本文通过对我国现行公司法对中小股东权利保护现状的分析,提出保护中小股东权利的建议,旨在中小股东能够得以维权,实现公平正义之价值。  关键词:中小股东;权利保护  一、中小股东权利保护的必要性  中小股东占有公司股份数量较少,难以对公司形成强有力的控制,无法对股东会和董事会的决议造成重大影响。中小股东的权益与公司大股东并
目的:观察中医手法为主结合中药治疗腰椎间盘突出症的疗效。方法:治疗组采用腰背部软组织松解手法配合牵抖及斜扳或定点旋转复位法,配合独寄生汤、金匮肾气丸、六味地黄丸等治