毕业论文移动版

(2) 循环扫描图中顶点，对每个顶点进行以下检测：假设当前顶点为 ，检测 是否已经被并入S中，即看是否set[ ]=1。如果set[ ]=1，则什么都不做；如果set[ ]=0，则比较dist[ ]和dist[ ]+w的大小，其中w为边< >的权值。这个比较就是要看 经过旧的最短路径到达 和 经过含有 的新的最短路径到达 哪个更短一点，如果  ，则用新的路径长度来更新旧的，并把顶点 加入路径中，且作为路径上 之前的那个顶点；否则什么都不做。

(3) 对第一步和第二步循环执行n-1次（n为图中顶点个数），即可得到 到其余所有顶点的最短路径。

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

3。3。1 问题背景

    电子商务是未来经济贸易发展的重要形式，现代电子商务技术对传统物流产生了巨大影响。现代物流在电子商务的促进之下，不断地向信息化、网络化、多功能化方向发展。企业应利用电子商务带来的便捷条件，加速物流组织结构转变与电子商务和物流管理人才培养，推动物流管理创新[3]。

电子商务公司的配送不仅面向批发商和零售商，还要直接面对大批的最终消费者，况且电子商务不受时间、地域的限制，因此比较难形成集中的、有规模的配送流量，由此造成配送任务复杂而琐碎，成本居高不下，降低配送服务价格，就要解决电子商务公司与物流配送企业之间在配送服务价格之间的矛盾，这便需要双方的共同努力。

一方面，电子商务公司考虑配送成本，尽量将网上销售商品的成本控制在与物流企业协议确定的配送范围之内，并尽量使之相对集中且形成规模。

另一方面，物流配送企业应积极协作，选择最短路径作为配送路径降低配送成本，并加强管理，开源节流，降低物流成本和配送服务价格，同时还尽可能与电子商务公司建立长期稳定的协作关系。

目前，关于物流配送的问题已经有很多种方法，大概可分为定性和定量两大类。定性指的是通过个人或集体的经验来做出决定，其执行步骤一般是先根据经验评价指标对各待选中心利用评价指标进行优劣性检验，根据检验结果做出决定。其优点是注重历史经验，简单易行，缺点是容易犯经验主意和主观主意的错误，且当可选地点较多时不易做出理想决策。而定量方法则是根据各种约束条件和所达到的目标，把选址问题化为函数，再利用合适的算法进行求解，求出最符合条件的解即具体的地点作为配送路径。来*自-优=尔,论:文+网www.youerw.com

采用图论中的最短路径算法来建立物流配送路径选择模型，它的主要思想是从代表两个顶点的距离开始，每次插入一个顶点比较任意两点之间的已知最短路径和插入顶点作为中间顶点时，得到的最后的权矩阵就反映了所有顶点间的最短距离信息。最短距离者为费用最小者，即最佳的选址地址。而对于迪杰斯特拉算法，其结果是可求出从某一顶点到其余各点的最短路径[4]。

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

   例1 某城市新建一个物流配送点0，负责配送1，2，3，4，5，6这六个小区的快递，新建物流配送点及各小区的大致位置及相互间的道路距离（单位：千米