网络图中部分结点环游的优化

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:xuehaocad
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论网络图中部分结点环游的优化问题,怎样将该问题转化为完全图中的货郎担问题,并给出该问题的动态规划解法.
其他文献
互联互通是城市轨道交通发展的趋势,互联互通车站是实现不同线路间互联互通必不可少的关键节点。互联互通车站按照联通方向数量可分为Y型车站和X型车站,并分别设计其配线形式
目的:探讨当归水煎液对人脐静脉内皮细胞增殖、凋亡和胶原合成的影响。方法:体外培养人脐静脉内皮细胞,用噻唑蓝比色法检测细胞增殖活性,用流式细胞术分析细胞周期及凋亡,用放射免
俗话说得好:“良好的开端是成功的一半。”在整个教学活动中导入是开端.导入新颖巧妙自然在最短的时间内集中学生的注意力与思维.将学生引向新知的学习。这样的学习是快乐而主动
目的:探讨18F-脱氧葡萄糖PET/CT(18F-FDG PET/CT)显像联合血清糖类抗原125(CA125)及人附睾蛋白4(HE4)检测在上皮性卵巢癌患者术后复发/转移中的诊断价值。方法:收集在我院核医学
学术界普遍认为马氏体相变机制是切变机制,但与实际基本上不符.从理论分析和实验观察两方面综合论证了切变机制的缺陷,指出:(1)表面浮凸是相变体积膨胀所致,不具备切变特征,表明