会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
starve_to_death
博客园
首页
新随笔
联系
订阅
管理
2019年12月27日
第k短路
摘要: 题:http://poj.org/problem?id=2449 题意: 题目大意就是给出一个图,然后给出一个起点个一个终点,求这两点间的第K短路。 本题中是可以走重复的路的,所以如果一张图中有一个环的话,无论求第几短路都是存在的。 分析: A* 优化的bfs 这里预估函数用的是该点到t的最短路值。
阅读全文
posted @ 2019-12-27 21:41 starve_to_death
阅读(118)
评论(0)
推荐(0)
编辑
公告