随笔分类 -  最短路

分支限界法—多条单源最短路径问题
摘要：分支限界法与回溯法 分支限界法的基本思想 常见的两种分支限界法 一、单源最短路径问题 1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示 阅读全文
posted @ 2019-11-01 18:11 Anzer 阅读(2143) 评论(0) 推荐(0) 编辑
HDU 2066 一个人的旅行
摘要：题目： Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影 阅读全文
posted @ 2019-07-07 16:22 Anzer 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示