物流配送最短路径问题，谁知道物流里面的最短路径算法

来源：整理时间：2024-10-20 01:31:52 编辑：国内旅游手机版

本文目录一览

1，谁知道物流里面的最短路径算法
2，什么是单源最短路径问题
3，acm菜鸟关于最短路径的问题详细见下谢哈
4，物流作业求配送的最短路程速求
5，最短路问题的单源最短路径
6，怎样采用标号法选择最短运输路线

1，谁知道物流里面的最短路径算法

递推（公式：f[i,j]=f[i-1,j]+f[i,j-1]

谁知道物流里面的最短路径算法

2，什么是单源最短路径问题

一般的最短路径就是指单源最短路径但最短路径还有多源最短路径即从A点出发，要经过B C D点，最后到E点

从一个源点到其他各点的最短路径是“单源最短路径”还有每一对顶点之间的最短路径，那么最短路径是这两者的统称

什么是单源最短路径问题

3，acm菜鸟关于最短路径的问题详细见下谢哈

你的思想差不多，只是有很多优化的地方，你去看看acmer必学的最短路算法吧：某点到所有点的有：Dijkstal，Bellman-Ford。Dijkstal与最小生成树Prim思想差不多，都是更新点，建议都看看，其中Bellman-Ford有SPFA优化，效率很高。任意两点的：Floyd算法。利用松弛技术实现的，代码敲起来很容易。建议看刘汝佳的白书和算法导论

acm菜鸟关于最短路径的问题详细见下谢哈

4，物流作业求配送的最短路程速求

物流计算题...学了再好也没用，我2级物流师，物流企业都看不上。我举个列子，节约里程法的算法，p0，p1，q2，3点为例，P0-p1加上p0-p2的距离减去p2-p3的距离，就是节约的距离。如此一个一个算，算出节约里程数最大的那个，以此为开端，进行配车。

你老师看到会点头又摇头，点头是你倒是省心，知道上网提问，摇头是这孩子没救了！再看看别人怎么说的。

5，最短路问题的单源最短路径

包括确定起点的最短路径问题，确定终点的最短路径问题（与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。）。求解单源最短路径问题可以采用Dijkstra算法，时间复杂度为O(|V|^2)。Dijkstra算法可以使用斐波那契堆、配对堆等支持Decrease-Key操作的数据结构来进一步优化，优化后的时间复杂度为O(|E|+|V|log|V|)。

6，怎样采用标号法选择最短运输路线

收藏推荐当商品从产地运往销地时，往往面临着多条运输路线。在满足商品运输条件的情况下，采用标号法，从中准确选择最短运输路径，对于缩短商品在途时间、节省运输费用、提高运输经济效益具有重要的作用。标号法的具体操作过程如下：第一步，标序号。将运输线路图中产地S定为始端、销地T定为终端。在始、终两端及各岔路口画上用小园圈表示的结点，并从终端T往始端S正方向上依次按结点的纵向分布划分A、B、C……等段。然后，从终端往始端方向按段序逐段（每段内则从上往下）在各结点内依次标上四至n（为结点数）的序号。其中终端序号为1，始端序号为n。每相邻结点间的距离标在二结点间连线的上方（或例分）。第二步，标值。从结点①开始，顺着序号逐段在结点分方框内标上该结点至终端T的最短路径值（终端方框内标值为0）。可先计算每一结点至终端的各条线路的路径值小，再取其中最小值。但计算前应对线路图进行分析，从中找出迂回、倒流等不合理运输现象，舍去这类线路计算，减少计算次数。最后求得的始端S最小值为产地至销地最短路径值。第三步，确定最短运输路线。