1. 首页
  2. 课程学习
  3. C++/C
  4. 算法课设单源最短路径

算法课设单源最短路径

上传者: 2019-05-03 00:15:01上传 DOCX文件 173.14KB 热度 35次
算法课程设计报告,单元最短路径问题。单源最短路劲问题适合于用分支限界法求解。在图中所给的有向图G中,每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表,其优先级是结点所对应的的当前路长。
下载地址
用户评论