4)第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。也就是始发点到达该点最短距离的路径以下面的实例可以具体说明最短运输路线是怎样计算的
(4)第n个最近的节点的计算。将每个已解节点及其候选 点之间的距离和从始发点到该已解节点之间的距离加 起来，总距离最短的候选点即是第n个最近的节点。也 就是始发点到达该点最短距离的路径。 以下面的实例可以具体说明最短运输路线是怎样 计算的
[例1]图3一1所示的是一张公路运输网示意图，其中A是始发点，J是终点，B，C，D，E，CH，I是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离以运行时间（分）表示。要求确定一条从原点A到终点丁的最短的运输路线。A起点90B+846611201329034850156126*13248126OG150订络点图3-1公路运输网络示意图
[例1] 图3—1所示的是一张公路运输网示意图， 其中A是始发点，J是终点，B，C，D，E，C， H，I是网络中的节点，节点与节点之间以线 路连接，线路上标明了两个节点之间的距离， 以运行时间(分)表示。要求确定一条从原点A 到终点J的最短的运输路线
我们首先列出一张如表格3一3所示的表格。第一个已解的节点就是起点或点A。与A点直接连接的解的节点有B、C和D点。第一步，我们可以看到B点是距A点最近的节点，记为AB。由于B点是唯一选择，所以它成为已解的节点
我们首先列出一张如表格3—3所示的表格。第 一个已解的节点就是起点或点A。与A点直接 连接的解的节点有B、C和D点。第一步，我们 可以看到B点是距A点最近的节点，记为AB。 由于B点是唯一选择，所以它成为已解的节点