自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

FeBr2的博客

——A*

关注

关注数：文章数：1 文章阅读量：390 文章收藏量：0

作者: FeBr2

(๑•̀ㅂ•́)و✧

展开

搜索 ( 第K短路, A*搜索)——Remmarguts' Date ( POJ 2449 )

题目链接： http://poj.org/problem?id=2449 分析：给出N个点和M条边，求从点S到点T的第K短路，每个点可以被经过多次。A*搜索：估价函数f(x)=g(x)+h(x)f(x) = g(x) + h(x) g(x)g(x)为从初始状态转移到xx状态的代价， h(x)h(x)为下界函数（xx 状态转移到T状态还需要的花费）题解：将图的边反向，以t为源点，求t到

原创 2016-08-01 15:34:32 · 390 阅读 · 0 评论