2022年03月13日 更新
“最短论文”相关信息
物流配送及其最短路径算法研究.doc
最短路径算法是图论中的核心问题之一,它是许多更深层次算法的基础,同时,该问题有着大量的生产实际的背景。很多问题从表面上看与最短问题没有什么关系,却也可以归结为最短...
分类:师范学院 - 字数:6639
图中最短路径的算法求解.doc
我们课本里学到的常用的分别有邻接矩阵、邻接表、十字链表和邻接多重表。在有向图里面,十字链表可以很方便得进行顶点的度的计算。在无向图里面,邻接多重表则可以方便得操作...
分类:管理大学 - 字数:5185
约束最短路径问题分析及算法研究.doc
最近,研究人员特别感兴趣的是更有效的算法来解决大规模的CSP问题。提出了一种新的试探法,即惩罚函数启发式算法(PFH),用于有效地解决大规模的CSP问题。将状态空间增强方法应...
分类:工业工程 - 字数:8565
交通网络最短路径算法分析与研究.doc
最短路径算法—图论经典算法之一,对于它的钻研可以追溯到上个世纪中叶。随着图论这一数学理论基础的完备,近几十年来,最短路径算法获得了大量的研究成果,至今大概有两千多...
分类:计算机信息 - 字数:13057
基于三角形剖分改进算法的外卖配送最短路径规划探讨.docx
衣食住行各个行业都在互联网经济的带动下发生变化,在适应发展的过程中还存在许多问题,而在其中,物流配送的问题尤为突出。上至京东这样的大公司的物流链,下至普通餐饮企业...
分类:科技学院 - 字数:16519
解最短路径问题的两种方法及其应用.doc
本毕业论文中我们主要考虑了求解最短路径问题的Dijkstra算法和动态规划方法这两种方法。文献[1][2]等对这两种方法给出了详细的介绍。Dijkstra算法是解决最短路径问题的一种传统算法,...
分类:本科论文 - 字数:10907
最短路径问题在消防问题中的应用.doc
最短路问题在实际生产和生活中经常会遇到,在现实生活和科学领域中许多实际问题都可以转化为最短路问题来处理.所谓最短路径问题即找出图中两节点之间总权值和最小的路径就是最...
分类:本科论文 - 字数:5861
Christofides近似算法在校园最短游览线路中的应用.rar
本文通过应用Christofides近似算法来寻找一条最优校园游览路线,在找到景区内存在的最优圈的同时,还能找到另一条最优单链,此最优单链的权值可能与最优圈相等或比该圈更小,这也...
分类:工业工程 - 字数:7651
基于最短等待时间的物流配送路径优化.rar
本文通过以A公司作为研究对象。由于A公司不是专业的物流公司,仅在物流配送这一环节来说,其专业性不够,特别是在配送路线的制定方面。从而造成公司在配送方面存在许多不合理的...
分类:工商管理 - 字数:10990
本页最多显示30条记录,更多相关论文请输入关键字查找。