物流配送及其最短路径算法研究.doc

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

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

目录

摘要

Abstract

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