单源最短路径问题

【文件属性】：

文件名称：单源最短路径问题

文件大小：533KB

文件格式：PPT

更新时间：2021-06-19 13:36:09

路由问题

在算法中，利用结点间的控制关系进行剪枝。从源顶点s出发，2条不同路径到达图G的同一顶点。由于两条路径的路长不同，因此可以将路长长的路径所对应的树中的结点为根的子树剪去。