经过转化可用动态规划方法求解最短路问题

来源 :牡丹江师范学院学报(自然科学版) | 被引量 : 0次 | 上传用户:ajimide001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 最短路问题在实际中应用得非常广泛,用动态规划方法求解此类问题时,要求所求问题具有明显的阶段,但实际工作中的某些问题不能直接划分出阶段,若将此类问题经过转化可变成定阶段的能用动态规划方法求解的“标准模型”。
其他文献
本文以全国舞蹈比赛女子入围群舞中的“道具”运用为研究对象,把研究视角主要集中在第五、六、七、八、九、十届这六届连续赛事之中,以务实的态度,客观、科学地对全国舞蹈比
随着国民经济的快速发展,项目风险管理已经普遍存在于我们的工作和生活之中,成为了项目成功与失败的一个重要因素;如何有效地控制和管理项目风险对项目的成功具有重要意义。
污泥环境问题备受关注,但污泥自身高含有机质,厌氧消化过程中积累的挥发性脂肪酸(Volatile Fatty Acids,VFAs)可以作为有机质加以利用。微生物电解池(Microbial Electrolysis Cell,MEC)是一种新兴的产氢技术,将污泥厌氧发酵产酸和MEC产氢结合可以实现治废与产能的双重目标。通过批式试验探究不同温度、不同含水率对污泥厌氧发酵产酸的影响;通过MEC间歇式反应
本文提出了两种基于N-gram特征的恶意代码可视化方法.方法一以空间填充曲线的形式表示,解决了灰度图方法不能定位字符信息进行交互分析的问题;方法二可视化恶意代码的2-gram
随着中国经济的蓬勃发展,加上“一带一路”倡议规划的引领,大量中资企业走出国门,充分参与国际市场竞争,重新划分国际市场格局,争取属于中国企业应有的份额。但是在走出去的
钢结构施工过程中因环境温度作用和焊接会产生变形和残余应力,可能影响结构的施工安全。钢结构运营过程中环境温度在改变结构内力的同时也会改变结构模态参数,从而影响结构损
为了有效改善轴流风机气动和声学性能,以带后置导叶的OB-84型单级动叶可调轴流风机为对象,利用Fluent软件和Ansys有限元分析模块,对比叶片弯曲前后风机的气动性能和内流特征,
在线协作分析论证是计算机支持的协作学习研究的重要组成部分,对于深入了解协作学习发生的过程十分关键,然而目前这方面的研究还很匮乏。为此,本研究选取中英电子教学项目(eChina
针对微小航天器集群的故障诊断问题,提出一种故障诊断(fault diagnosis,FD)的新方法。依据小波神经网络(waveletneuralnetwork,WNN)理论,结合航天器集群的领队航天器故障检测
本论文以γ-环糊精为壁材,西瓜香精为芯材,通过水溶液搅拌法制备了西瓜缓释香精,并系统深入地研究了西瓜香精与γ-环糊精的包合与释放行为。西瓜缓释香精的最佳制备工艺为:芯