2019年11月1日
分支限界法—多条单源最短路径问题
摘要： 分支限界法与回溯法 分支限界法的基本思想 常见的两种分支限界法 一、单源最短路径问题 1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示 阅读全文
posted @ 2019-11-01 18:11 Anzer 阅读(1994) 评论(0) 推荐(0) 编辑