787. K 站中转内最便宜的航班（加权有向图的最短路径）

题目：787. K 站中转内最便宜的航班

两种方法：

方法一：

思路： 加权图的最短路径

1. 首先将航线转化为字典形式存储。(当前城市–下一城市–费用）

2. 建一个双向队列，元素为元组形式。(当前城市，src到当前城市的费用，中转次数)

3. 记录src到目的地dst的最小费用cheapest=1e6。(先设置为一个很大的数，这样在最后若cheapest=1e6，则说明没有从src到dst的路径，此时，返回-1)

4. 然后处理队列：

4.1 终止条件：K>2；

4.2 若遇到目的地，