【摘 要】
：
经典模型及算法可解决固定弧权条件下的最短路问题，然而实际应用中孤权往往是动态的，即弧权依赖时间变化。本文提出一种特殊最短路径算法，即在有向无环网络中最小时间路径算法的
论文部分内容阅读
经典模型及算法可解决固定弧权条件下的最短路问题，然而实际应用中孤权往往是动态的，即弧权依赖时间变化。本文提出一种特殊最短路径算法，即在有向无环网络中最小时间路径算法的一种实现。该算法是一种改进的扩散法，克服了扩散法的一些显著缺点。文中证明了该理论的正确性，最后列举了一个传统算法不能解决的实例，证明了该算：法的正确性。
其他文献
一、现今初中语文的教学现状1.一考定成败的现象没有根本解决语文是语言和文字的有机结合,语文课堂应该是充满语言搏击与文字跳跃的课堂,而不应该是奋笔疾书的课堂。在应试教
我出生在浙江的古城——临海,这是一座被灵江和群山环抱的江南古镇。黑瓦、灰砖和木结构的民居,歪歪扭扭横贯着青石板铺就的狭窄小巷,不时伴着阵阵桂花香,宁静平和。小时候最
2016年是＂十三五＂开局之年,在国家防总、水利部的关心支持下,在省委、省政府的坚强领导下,广东水利系统深入贯彻习近平总书记系列重要讲话精神,按照新时期水利工作方针和省委、
<正>教育是一项非常复杂的系统工程。本文就如何把家庭、学校与社会紧密地联系在一起,发挥各自的优势形成合力谈几点个人粗浅认识。一、家庭教育是学校教育的重要补充方面良
为保障农民利益,并且使农超合作二级供应系统更好地协调发展,本文对目前我国农业超市现状进行分析,提出农民向乡镇中小型超市购买期权的契约模式,减少了中间流通环节,实现了
针对机械设备故障振动信号的非平稳性,采用经验模态分解(Empirical Mode Decomposition,简称EMD)对机械设备振动信号进行分析处理.选取振动信号中前6个固有模态函数(Intrinsi
建立了以高效液相色谱法测定盐酸沃尼妙林关键中间体二甲基半胱胺截短侧耳素含量的检测方法，色谱条件为SepaxCl8色谱柱（150mm-4．6mm，3μm）流动相为乙腈-磷酸缓冲液（pH2．5）（V／V=40：60），流速
居民收入包容性增长对全面建成小康社会具有重要意义。文章探讨了居民收入包容性增长的内涵,构建出居民收入包容性增长的指标体系,并运用该指标体系对2000年-2012年中部各省
[目的]针对目前南方双季稻区适用型紫云英品种缺乏的现状,湖南省土壤肥料研究所选育出了适于在双季稻区种植利用的紫云英新品种湘紫2号。[方法]通过开展多点田间品种比较试验
从理论上进行较全面的分析与探讨物流商品,在空间的实物转移、运输、装卸与储存过程中,商品会发生损失、破损与变质。并提出了综合性的治理方案与途径。