当前位置：首页
> 最短路径算法
2020年蓝桥杯国赛C组补给（洛谷P8733）：最短路径问题详解
1个月前 (06-23)103
本文详细解析了2020年蓝桥杯国赛C组"补给"问题（洛谷P8733），这是一个典型的带有距离限制的最短路径规划问题。文章从实际问题出发，将其抽象为图论模型，通过Floyd-Warshall算法处理可达性检查和最短路径计算，再运用状态压缩动态规划解决旅行商问题。内容涵盖算法设计思路...
洛谷P11228地图探险题解（CSP-J 2024真题）
2个月前 (06-09)253
本文详细解析了CSP-J竞赛中的经典BFS应用题，通过标准模板代码和实战注释帮助读者掌握二维矩阵中的最短路径算法。建议配合洛谷在线评测系统进行实践训练，可尝试类似题目如P1443、P1746等加强理解。...
- 标签列表
- 热门阅读
-
1325 浏览比赛题解
1259 浏览比赛题解
1160 浏览比赛题解
925 浏览比赛题解
732 浏览比赛题解