写文章
- @P_18_
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
力扣每日一刷Day 10
本文介绍了Bellman-Ford算法及其在LeetCode T787题中的应用。该算法适用于含负权边的单源最短路径问题，通过n-1轮松弛操作逐步更新节点最短距离。文章详细解析了算法实现步骤：初始化距离数组、进行松弛操作、判断负权环等，并对比了与Dijkstra算法的区别。作者还分享了一个优化方案，使用静态数组和memcpy等技巧提升效率，最终实现了0ms的运行速度。解题时需注意将节点数k转换为松
力扣每日一刷Day 10
本文介绍了Bellman-Ford算法及其在LeetCode T787题中的应用。该算法适用于含负权边的单源最短路径问题，通过n-1轮松弛操作逐步更新节点最短距离。文章详细解析了算法实现步骤：初始化距离数组、进行松弛操作、判断负权环等，并对比了与Dijkstra算法的区别。作者还分享了一个优化方案，使用静态数组和memcpy等技巧提升效率，最终实现了0ms的运行速度。解题时需注意将节点数k转换为松
到底了