试题详情
简答题单一起讫点不相同的运输路线优化的算法步骤是什么？
  • 1.第n次迭代的目标。寻求第n次最近始发点的节点，重复n＝1，2，…，直到最近的节点是终点为止。
    2.第n次迭代的输入值。（n-1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。
    3.第n个最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。
    4.第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。也就是始发点到达该点最短距离的路径。

  • 关注下方微信公众号，在线模考后查看

热门试题