【摘 要】
：
Dijkstra算法在求解震后交通网络的最优路径时没有考虑抢修时间。为此，提出一种改进的Dijkstra算法。考虑抢修时间的影响因素，在抢修时间没到时，对应边不连通，此时到达该边的一个
【基金项目】
：
浙江省重大科技专项重点工业基金资助项目（2010C11069）
论文部分内容阅读
Dijkstra算法在求解震后交通网络的最优路径时没有考虑抢修时间。为此，提出一种改进的Dijkstra算法。考虑抢修时间的影响因素，在抢修时间没到时，对应边不连通，此时到达该边的一个顶点，若想通过该边，则必须等待直到该边连通为止，采用数学归纳法证明改进算法所求的路径即最短路径。实验结果表明，与Dijkstra算法相比，该算法求解最优路径耗时更少。
其他文献
针对多径路由容易产生报文乱序和丢失的现象，将网络编码技术引入到多径路由中，建立了两个基于网络编码的传感网多径路由模型。通过源节点、中继节点编码和接收端解码，在报文乱序
【摘 要】目前，在新课程改革的背景之下，怎样才能够建设高中数学高效课堂以及提升教学效果是高中数学教学工作中必须重视的问题。由于当前经济社会的不断发展和进步，随着新课程改革的不断深入，关于人才的培育需要在不断提升，因此高中数学教学的挑战也越来越高。 【关键词】新课改背景下;高中数学;高效课堂 【中图分类号】G424 【文献标识码】A 【文章编号】2095-3089（2019）24-0126-0
钙钛矿吸光层是钙钛矿太阳能电池中至关重要的一层,钙钛矿薄膜的形貌和结晶质量是制备高转换效率和高稳定性器件的关键因素。改善钙钛矿薄膜的结晶质量将会推动钙钛矿太阳能电池更进一步的发展,短短几年的时间内,钙钛矿太阳能电池已经能得到很高的转换效率通过调控钙钛矿层的结晶质量。本文以钙钛矿平面型结构电池为模型,通过控制旋涂钙钛矿薄膜前的衬底温度研究钙钛矿薄膜的结晶过程,对电子传输层材料掺杂优化电子传输层与钙钛
本文根据Floquet定理,考虑了圆形波纹槽波导内壁周期性结构而产生的空间谐波的影响,研究了这种波导终端的辐射特性.首先,利用Kirchhoff-Huygens的积分公式,得到了这种波导终
工业制造微型化的发展趋势对连接工艺提出了新的挑战。连接性能各具优势的异质金属材料,实现材料优势性能集成,对于优化微型制件的结构组元,提升其应用价值具有重要意义。然而,异质金属材料在塑性、强度和弹性模量等材料属性上的差异,制约了现有微连接工艺稳定实施,迫切需要发展异质金属材料微连接精确成形理论与工艺。激光冲击微铆接是结合激光冲击微成形理论,提出的一种基于塑性成形原理的新连接工艺,该工艺利用激光诱发爆
【摘 要】近些年来，随着教育事业的不断改革发展，对教育教学提出了更高的要求，教师要及时转变传统的教学观念，要由被动接受学习转变为主动进行学习，而且教师要注重培养学生的学科素养，这样才有助于促进学生更好的发展。在初中阶段，对于九年级的学生来说，会开始接触化学这门学科，由于学生是初次接触这门学科，所以培养初中生的化学学科素养具有非常重要的意义，这对于学生今后的发展也会发挥出非常重要的作用。 【关键词
为了克服用IPO法处理电大尺寸形状相对复杂的腔体散射时会出现迭代收敛慢甚至发散现象，本文引入松弛因子、异步迭代以及继承迭代等措施改进迭代的收敛性，所得结果与其它方法或
信用关系是市场经济社会中最根本的经济关系,是整个经济社会赖以生存和发展的基础,也是和谐社会内在的必然要求.没有信用,就没有市场秩序,社会和谐变无从谈起.因此,在市场经
本文介绍一种分析波导不连续性的数值计算方法,采用有限差分法和共轭梯度法对根据矢量偏微分算子理论得出的电磁波基本方程进行求解,由此计算出反射系数和传输系数,文中以加