解读江裕

在点—弧线结构的图论体系中，如果某起点到某终点有N条可到达路径，其中必定有一条路径，沿该路径，从起点到终点所经过的弧线长度最小，这就是在该体系中该起点到该终点的最短路径。如果选择路径的标准不仅仅包含长度的时候，那么选出的来的最短路径就叫做最佳路径。