首页 > 迪杰的相关信息和资料

迪杰斯特拉算法 按路径长度递增次序产生最短路径算法: 把V分成两组: (1)S:已求出最短路径的顶点的集合(2)V-S=T:尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的. ...