787. K 站中转内最便宜的航班(加权有向图的最短路径)
最新推荐文章于 2023-03-23 17:34:49 发布
该博客探讨了787题目的解决方案,即寻找K站中转内最便宜的航班。博主介绍了两种方法,一种基于加权图的最短路径算法,通过双向队列和中转站费用记录实现;另一种采用动态规划,通过维护二维数组dp来计算不同中转次数的最低费用。
摘要由CSDN通过智能技术生成