随笔分类 -  最短路

有条件的最短路
摘要：题目 : 题意 ：n个点m条有权边，求s到t的最小费用，可以让你免费通行最多k条边 思路 ：分层最短路模板题，跑dijkstra，用dis[i][j]表示到i点且已经免费通行了j条边的最小花费 include using namespace std; typedef long long LL; co 阅读全文
posted @ 2019-10-06 19:39 灰灰烟影 阅读(229) 评论(0) 推荐(0)
poj 2449 k短路（A*+spfa）
摘要：题目：就是求给出的两点之间的第k短的路，没有的话就输出-1 A*算法其实就是在搜索的时候有一个方向，计算出最可能是答案的解 阅读全文
posted @ 2019-06-12 16:19 灰灰烟影 阅读(173) 评论(0) 推荐(0)