2018年9月19日
Within K stops 最短路径 Cheapest Flights Within K Stops
摘要： 2018-09-19 22:34:28 问题描述： 问题求解： 本题是典型的最短路径的扩展题，可以使用Bellman Ford算法进行求解，需要注意的是在Bellman Ford算法的时候需要额外申请一个数组来保存变量。 int inf = (int)1e9; public int findChea 阅读全文
posted @ 2018-09-19 22:40 hyserendipity 阅读(195) 评论(0) 推荐(0) 编辑