哈工大算法设计与分析 第八章 图论算法

有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始，以价格 w 抵达 v。现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线，则输出 -1。

提示：

    n 范围是 [1, 100]，城市标签从 0 到 n - 1.

    航班数量范围是 [0, n * (n - 1) / 2].

    每个航班的格式 (src, dst, price).

    每个航班的价格范围是 [1, 10000].

    k 范围是 [0, n - 1].

航班没有重复，且不存在环路

具体要求：

Bellman-Ford算法的使用。要注意到转机次数要小于等于k，而对一个点利用所有