摘 要：物流业的发展成为国民经济的一个新的增长点，对于物流公司来说，经常遇到把货物送到一个或多个地方的情况，在已有条件下如何使得费用最低，效果最好，成为配送的核心问题。本文阐述了Dijkstra算法和Floyd算法的基本思路，将二者运用到运输最短路径的选择实例中，以节约成本，提高产品竞争力。72482

毕业论文关键词：物流配送，最短路径，Dijkstra算法，Floyd算法

Abstract：The development of logistics industry becomes the national economy a new growth point, for logistics companies, often encounter the goods to be delivered to one or more places, under the existing conditions, how to make the cost become the minimum and the effect become the best has been the core of distribution problems。 In this paper, the basic idea of Dijkstra algorithm and Floyd algorithm are applied to be an example of the selection of transport shortest path in, in order to save costs and enhance the competitiveness of their products。 

Keywords：logistics,optimal path, Dijkstra algorithm,Floyd algorithm

目   录

1 引言 4

2 物流配送及其最短路径问题 4

3 迪杰斯特拉算法在物流配送中的应用 5

3。1 算法思想 5

3。2 算法执行过程 5

3。3 迪杰斯特拉算法在电子商务物流配送中的应用实例 6

3。3。1 问题背景 6

3。3。2 实际物流配送问题分析 7

3。4 运用C++实现迪杰斯特拉算法 9

3。4。1 C++的特点 9

3。4。2 迪杰斯特拉算法的C++实现 9

3。5  迪杰斯特拉算法时间复杂度分析 12

4 弗洛伊德算法在物流配送中的应用 12

4。1 算法思想 12

4。2 基于弗洛伊德算法的各城市之间最廉价航线选取 13

4。3 弗洛伊德算法的伪代码分析 14

4。4 弗洛伊德算法的时间复杂度分析 16

结论 17

参考文献 18

致谢 19

1  引言

    在竞争日益激烈的现代商业社会，企业只有以市场为核心去适应不断变化的环境并及时对市场做出反应，才能在竞争中立于不败之地。物流管理正是以实现上述要求为目标，而物流配送是现代化物流管理中的一个重要环节。它是指按用户的定货要求，在配送中心进行分货、配货，并将配好的货物及时送交收货人的活动。在物流配送业务中，存在许多优化决策的问题。本文只讨论物流配送最短路径问题。合理选择配送路径，对加快配送速度、提高服务质量、降低配送成本以及增加经济效益都有很大影响。论文网

2  物流配送及其最短路径问题

    物流配送，即从商品流通的经营方式看的一种商品流通方式。也是一种现代的流通方式。现代物流实用词典说“物流配送”是共同化的服务模式，物流配送共同化，包括物流资源利用共同化、物流设施与设备利用共同化、物流管理共同化等等。详细来说，物流配送是物流活动中一种非单一的业务形式，它与商流、物流、资金流紧密结合，并且主要包括了商流活动、物流活动和资金流活动，可以说它是包括了物流活动中大多数必要因素的一种业务形式。