本文目录一览

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最小值为产地至销地最短路径值。第三步，确定最短运输路线。

文章TAG：物流  物流配送  配送  最短路径  物流配送最短路径问题  
下一篇