经典的图论问题

K 站中转内最便宜的航班 (LeetCode 787) 问题描述 有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [from_i, to_i, price_i] ，表示该航班将会从城市 from_i 前往 to_i ，价格为 price_i 。 现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是找到出一条最多经过 k 次中转的路线，使得从 src 到 dst 的价格最便宜，并返回该价格。 如果不存在这样的路线，则输出 -1...