K 次中转内的最便宜航班

给定一个带价格的航班图，找到从起点到终点的最便宜路线，最多使用 k 次中转。这是一个修改过的 Dijkstra 或 Bellman-Ford 问题，约束条件是边的数量，而不仅仅是总成本。这个问题教你如何在最短路径算法中添加一个额外的维度（步数）。