随笔分类 -  最短路径

787. K 站中转内最便宜的航班 力扣(中等) 动态规划/Bellman Ford/bfs 不会做
摘要:787. K 站中转内最便宜的航班 有 n 个城市通过一些航班连接。给你一个数组 flights ,其中 flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei 抵达 toi。 现在给定所有的城市和航班,以及出发城市 src 阅读全文

posted @ 2021-08-24 23:00 Yxter 阅读(73) 评论(0) 推荐(0)

导航