1. 首页
  2. 课程学习
  3. C++/C
  4. 分支限界单源最短路径

分支限界单源最短路径

上传者: 2019-06-04 00:29:51上传 DOCX文件 73KB 热度 25次
采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法。在下图所给的有向图G中,每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。
下载地址
用户评论