起讫点不同的单一问题如何解决

      对分离的、单个始发点和重点的网络运输路线选择问题，最简单和直观的方法是最短路线法。网络由节点和线组成，点与点之间由线连接，线代表点与点之间运行的成本（距离、时间等）。起始，除始发点外，所有节点都被认为是未解的，即均未确定是否在选定的路线上。始发点作为已解的点，计算从原点开始。计算方法如下：

      （1）第n次迭代的目标。寻求第n次最近始发点的节点，重复n=1，2，…，直到最近的节点是终点为止。

      （2）第n次迭代的输入值。（n-1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。这些节点以及始发点称为已解的节点，其余的节点是尚未解的节点。

      （3）第n次最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。