解题思路 状态定义, d p [ u ] [ v ] [ k ] dp[u][v][k] dp[u][v][k]代表从城市 u u u到达城市 v v v,最多经过 k k k个中转站得到的最小的距离。本题中,源城市确定,显然这里上面定义状态的第一维 u u u就不需要了,所以我们的状态 d p [ v ] [ k ] dp[v][k] dp[v][k]代表从城市 s r c src src到达
787. K 站中转内最便宜的航班 - 力扣(LeetCode) 典型的dijkstra算法,几乎是固定优先级队列加上bfs(bfs求出的都是最大/最小)的思路了,这题多加了一个中转站的限制 不过我还是太年轻,代码并没有通过全部案例,第43个卡住了,主要问题是使用优先级队列的话,跳出循环的条件很难处理,k值和终点哪个作为判断依据暂时不明确。 class Solution {public: