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) 编辑