分支限界单源最短路径

【文件属性】：
文件名称：分支限界单源最短路径
文件大小：73KB
文件格式：DOCX
更新时间：2021-01-20 09:42:34
单源最短路径 采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。