将固定量的产品从供应地运往门店，经常会有不同的路线可以选择。如果在路况基本相同的条件下，选择一条最短的路线肯定是既省时间又省钱的，这就是运输中常有的最短路线问题。举例如下：
公司要把产品从A地运往B地，根据两地之间交通情况，绘制了网络图。结点代表路线要经过的不同城市，箭头表示两个城市之间的公路，上面标注的数字是每段路的长度。
解决方法：
1、从终点开始逐步逆向推算，与终点10连接的有两个结点，即9和8。从9和8各只有一条线路到10，都是最短路，分别记为（9—10）100，（8-10）150。
2、结点6到终点10的路只有一条需要通过9，记做（6—9—10）300；同样的（5—8—10）400；（7—8—10）275。
3、结点2到终点10的路有3条，可以选择经过5或6，而最短路为经过6的线路，记为（2—6—9—10）600，同样（4—6—9—10）500，（3—7—8—10）575。
4、最后从A点出发即结点1，要到达B点，必然要经过2、3或4其中一个，显然最短路是经过4的，即（1—4—6—9—10）650。
可以通过绘制决策表进行计算。
