基于Dijkstra算法和Floyd算法的物流运输最短路径研究

来源 :科技信息 | 被引量 : 0次 | 上传用户:z85811936
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于物流公司或企业来说,往往会遇到配送物流时需要送至两个甚至更多的地方,在已有的这种客观条件下,如何使得系统的费用最低,服务效果最好,是配送的核心问题。本文通过利用Dijkstra的两种改进算法和Warshall-Floyd算法来对配送的最小路径进行寻优,比较了三种算法的优化效率和可靠性,结果发现改进的Dijkstra算法和Warshall-Floyd算法具有较好的搜索效率。
其他文献
<正>学习的重要意义之一是学会学习,而学会学习主要体现在掌握和运用学习方法上。因此,就中学历史学科的学习方法,包括学史方法和史学方法,这不仅是备课、上课和作业的关注点
21世纪教育的发展对人才提出了更高的要求,早在2014年教育部就提出要发展学生的核心素养,普通高中传统的以教师为中心的教学模式已经不能满足学生适应社会发展的需要。项目式教学是让学生在解决真实问题的过程中自主建构知识、获得能力的教学活动,在国外的中小学以及大学教育中已经被广泛使用。在美国新媒体联盟发布的《地平线报告(2015年基础教育版)》中,专家们提出的其中一条未来教育发展的重要趋势是探索深度学习
汞离子(Hg2+)是一种很难被生物降解的重金属离子,一旦含量超标,人类生活环境和身体健康都会受到威胁和破坏。因此,建立一种简单灵敏的Hg2+检测方法具有十分重要的现实意义。近些年来,比色法由于测定灵敏,仪器简单,可用肉眼进行定性或半定量分析,得到了人们的广泛关注。本论文中,利用制备的铂纳米复合材料的优异过氧化物模拟酶活性,我们分别建立了基于催化氧化相应的过氧化物底物TMB显色和基于金纳米棒(Au
<正>长周期探究活动是小学自然学科近年来兴起的一种活动,它一般是指在一周或更长的时间里,学生以问题为导向,内容和形式都十分丰富的探究活动。它的出现是因为自然学科有些
降低断奶仔猪的腹泻率和死亡率,提高生长性能,能够为养殖户和企业带来实际经济效益。本试验将96头断奶仔猪随机分为4个处理组,每个处理组3个重复,每个重复8头仔猪。其中对照
CRISPR/Cas9技术是新近发展起来的由sgRNA指导Cas9内切酶特异性识别基因位点并进行编辑的技术,能够在复杂的基因组和RNA水平引入精细的改变或沉默,相较于之前的锌指核酸酶技
骨肉瘤是儿童及青少年最常发生的一种原发性非血液系统恶性肿瘤,早期以外科截肢为主要治疗手段,但手术创伤大,致残率高,远期生存率低,特别是伴有转移的患者预后很差,究其原因
日本和中国是一衣带水的邻邦,中国古代文化曾对日本有过深刻的影响。但是日本从明治维新以来,吸取了大量西方有益的文化,使本国的新文化有了长足的发展。由于雄厚的经济、物
<正>截至2015年底,中国PMMA产能达到36.8万吨/年,供应量达到21.7万吨,表观消费量达到39.5万吨。受大环境及国内经济结构调整变化以及产业升级等多因素影响,至2016年末国内PMM
本文分析了高校公共关系的必要性及其在高校管理中的重要作用。高校公共关系是高校管理改革的需要、高校参与竞争的需要、高校谋求长远发展的需要,高校管理现代化的需要。它