论文部分内容阅读
本文讨论网络图中部分结点环游的优化问题,怎样将该问题转化为完全图中的货郎担问题,并给出该问题的动态规划解法.
网络图中部分结点环游的优化
【摘 要】
：
本文讨论网络图中部分结点环游的优化问题,怎样将该问题转化为完全图中的货郎担问题,并给出该问题的动态规划解法.
【机 构】
：
重庆交通学院管理工程系
【出 处】
：
运筹学学报
【发表日期】
：
2005年2期
其他文献
近年来，随着水力发电行业的飞速发展，水电厂的电气运行安全生产也暴露出了不少问题，电气的误操作就其中之一。电气误操作是指在电气运行过程中由于各种原因而造成的违反正常操作
对一种新的应用文教学方法－摹拟教学法的指导思想、特点以及运用原则等分析说明，阐述辽种新的教学方法对维持学生的学习兴趣，培养写作能力以及提高个人素质的重要意义。
互联互通是城市轨道交通发展的趋势,互联互通车站是实现不同线路间互联互通必不可少的关键节点。互联互通车站按照联通方向数量可分为Y型车站和X型车站,并分别设计其配线形式
广东省环境保护技术学校是广东省环境保护局为适应环境保护事业日益发展的需要,于一九七八年秋创办的。经过三年的努力,克服了种种困难,培养出了第一代的环境保护中等技术人
目的：探讨当归水煎液对人脐静脉内皮细胞增殖、凋亡和胶原合成的影响。方法：体外培养人脐静脉内皮细胞，用噻唑蓝比色法检测细胞增殖活性，用流式细胞术分析细胞周期及凋亡，用放射免
俗话说得好：“良好的开端是成功的一半。”在整个教学活动中导入是开端．导入新颖巧妙自然在最短的时间内集中学生的注意力与思维．将学生引向新知的学习。这样的学习是快乐而主动
目的:探讨18F-脱氧葡萄糖PET/CT(18F-FDG PET/CT)显像联合血清糖类抗原125（CA125）及人附睾蛋白4（HE4）检测在上皮性卵巢癌患者术后复发/转移中的诊断价值。方法:收集在我院核医学
学术界普遍认为马氏体相变机制是切变机制,但与实际基本上不符.从理论分析和实验观察两方面综合论证了切变机制的缺陷,指出：（1）表面浮凸是相变体积膨胀所致,不具备切变特征,表明
体育学科不同于其他文化课的学习．但是也有其教学的内容和教学方法．并且体育对学生教育发挥着独特的作用。小学体育教师要从本学科特点出发．结合学生的学习情况，通过周密的组织教
近年来,杭州互联网共享单车发展迅速。它在给人们带来极大便利的同时,也给城市管理部门带来了很大的管理压力。本文以当前杭州互联网共享单车运营管理存在的问题为导向,研究