网络图中的最短路径应该是一条简单路径,即使一条不与自身相交的路径。 最短路径搜索的基本依据是,若从S到点T有一条最短路径,则该路径上的任何点到S的距离都是最短的。证明从略。 四、算法流程 初始状态 将点A加入S集合,计算S集合到T集合中各点(B、C、D、E、F)的距离,找到最邻近点C 将点C加入S集合,...