基于图论的物流配送最短路径比较研究

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:onlywxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过实例对比分析Dijkstra算法和Floyd算法特点及适用性,选用Dijkstra算法计算物流配送的最短路径,给出Dijkstra算法求解最短路径问题的实现方法及步骤并集成了一个小型系统,使用随机生成的数据进行最短路径求解,将生成的最短路径在随机生成的图上进行演示,并计算出两种算法执行时间,以期对物流配送中点对点的最短路径有所帮助。
其他文献
当前我国市场经济不断深化发展,而会计信息质量在保证市场经济高速稳定发展方面具有重要的作用。但是当前世界市场经济中还是存在着会计信息出现偏差,经济市场主体环境的不稳
在大量的排球力量训练研究材料的基础上,通过归纳、概括,抽象出排球力量训练研究动态的特征,展示出力量训练的新观念和新方法。
<正>在中国全民族抗战爆发80周年之际,由国际二战博物馆协会、中国人民抗日战争纪念馆、北京和平教育基金会联合主办的"纪念中国全民族抗战爆发80周年国际二战博物馆馆长论坛
会议
在任何一种体育运动中,对于一支队伍来说,最重要的以及最核心的当属教练员了。队员的训练程度怎么样,以及训练到什么程度,达到什么效果,能否将队员的潜力极大地发挥出来,都与
司法权作为重要的国家权力,其运行机制的健全直接影响公平正义的实现。在深化司法体制改革的过程中,司法权力的正确运行是其中的改革重点,要保障司法权力的有序行使,监督机制
随着社会的发展,高职教育也发生了很大变化,网络技术有效促进了高职教育发展。网络教学资源平台的开发建设是教育改革的需求,也是时代发展的必然。
本文对现代养羊技术的发展进行了综合研究和分析,总结了养羊业取得的最新成果,展望了现代养羊技术的应用前景,重点指出了人工受精、胚胎移植、分割胚胎、同期发情、超数排卵
针对近年来我国渔业水域各种突发污染事件频繁发生的问题,本文基于水污染和突发事件应急管理等管理理论,通过问卷调查、理论分析、案例分析等方法对我国渔业水域突发事件进行分
目的深入探究过敏性鼻炎患者的临床护理要点。方法于我院2012年12月~2015年1月接收入院的过敏性鼻炎患者中,随机抽取140例来作为本次研究的主要对象。全面剖析140例患者的临
在小学书法教育中进行德育渗透,是在当前课改形势下一个崭新而重要的课题。十八届三中全会将立德树人作为学校教育的根本任务,德育应该贯穿于学校教育教学工作的全过程。书法