2010年11月1日
分支限界法(1)
摘要： 分支限界法分支限界法与回溯法分支限界法的基本思想常见的两种分支限界法一、单源最短路径问题1、问题描述在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 测试数据（图） 阅读全文
posted @ 2010-11-01 13:16 独酌逸醉 阅读(32728) 评论(5) 推荐(7) 编辑