物流运筹方法与工具 教学课件 作者 彭秀兰 毛磊第五章运输路径规划 第二节单一路线问题.pptVIP

在运输路径规划中，很多问题可归纳为单一起讫点的运输路 线问题，即网络理论中的最短路问题。最短路问题是网络理论中 应用最广泛的问题之一，许多求优问题可以使用这个模型，如设 备更新、管道铺设、线路安排、厂区布局等。另外诸如运价最 小、运行时间最短、最可靠路线等问题，都可能转化为最短路问 题加以解决。 最短路问题的一般提法如下： 为连通图，图中各边 有权 （ 表示 间无边）， 为图中任意两点，求一条道路 ，使它是从 到 的所有路中总权最小的路。即 最小 有些最短路问题也可以是求网络中某指定点到其余所有结点 的最短路，或求网络中任意两点间的最短路。;一、E·W·Dijkstra算法;一、E·W·Dijkstra算法;一、E·W·Dijkstra算法;一、E·W·Dijkstra算法;一、E·W·Dijkstra算法;一、E·W·Dijkstra算法;一、E·W·Dijkstra算法;二、Bellman算法;二、Bellman算法;二、Bellman算法;二、Bellman算法;二、Bellman算法;二、Bellman算法;二、Bellman算法;本节作业题