K 次中转内的最便宜航班

给定一个航班图，包含价格，找到从起点到终点最多经过 K 次中转的最便宜路线。这是一个修改过的 Dijkstra 或 Bellman-Ford 问题，限制条件在于边的数量，而不仅仅是总成本。该问题教你如何为最短路径算法增加一个额外维度（步数）。