分支限界单源最短路径

【文件属性】：

文件名称：分支限界单源最短路径

文件大小：73KB

文件格式：DOCX

更新时间：2021-01-20 09:42:34

单源最短路径

采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。