Dijkstra算法在物流中的优化与实现

来源 :计算机时代 | 被引量 : 0次 | 上传用户:haoliangli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路径。提出的算法和验证结果一致。同时构建了具有高质量和高鲁棒性(robustness)的问题求解算法。该研究成果可以用于解决运输车辆路的径问题,对提高运输经营管理水平和降低运输成本具有重要的理论意义和现实价值。
其他文献
目的:探讨倍频Nd:YAG激光治疗皮肤色素增加性疾病(太田痣、雀斑、脂溢性角化病)的临床疗效,并进行比较。方法:采用调Q开关Nd:YAG激光美容仪,治疗时根据不同的病变特点,选择不同的治
针对GSM-R核心网日常维护过程中出现的各类语音类问题,对典型语音类问题的起因进行分析,以及对问题定位思路和解决办法进行介绍。
本文研究目的主要是针对共享单车行业市场竞争激烈、行业发展趋于饱和并回归理性、以M科技创新公司为首的单车企业正处于探索新盈利模式阶段的市场背景及M科技创新公司盈利模
随着电力系统规模不断扩大、大区域电网之间互联的完成、负荷水平、发电厂容量、变电站容量的不断增加,现如今很多电力系统都面临短路电流超标的问题,限制短路电流迫在眉睫。
对于化妆品,人们总是关注其保湿、美白、抗衰老等功效,而其透皮传输的效果,还未能引起足够重视。其实,透皮传输效果的好与坏,对于化妆品而言是至关重要的。皮肤表面化妆品营养成分
每次旅行定下一个大致的方向和目标,但在这个方向上也许还会有很多值得一去却最初没有计划的地方。这时,看着公路上的路标和地图上的标识,驾车去云游,让落日来决定走到哪里——这
在大田条件下,研究了C4作物玉米和C3作物花生的光舍速率(Pn)以及荧光参数的日变化,结果表明,C3和C4作物对光照度反应的灵敏性存在一定的差异.玉米的Pn日变化呈单峰曲线,其变
宝马日前在日本发布了一款超级限量版的银顶版Z4敞篷跑车,遗憾的是这款跑车只供应给日本市场。在车内和车外多个地方都有数字标识彰显了这款跑车的限量版特征。尽管外观的主色
安全文化塑引人的安全思想观念、培塑人的规范操作行为、促进生产作业环境改善、推动安全管理一机制健全,对煤炭企业发展具有十分重要的作用。目前,各大中型煤炭企业的安全文化
目的:探究补脑息风止痉汤治疗帕金森对患者血清炎性因子的影响。方法:选取2017年3月至2018年4月四川省人民医院(东院)收治的帕金森患者69例,按照随机数字表法随机分为对照组(