一步步地详细讲解了如何使用Dijkstra算法,每一步都清晰地对照图进行讲解,同时介绍了两种代码,一种从原理出发,另一种从简单层面出发。 视频中用到的例题讲解: 链接:https://pan.baidu.com/s/1AnBYhPOQlK4doJUoOs61hw?pwd=1234 提取码:1234
代码专栏: https://www.bilibili.com/opus/869040036264280064?spm_id_from=333.999.0.0

共1节 已有5人学过
主讲老师皮卡丘上大学啦
更新时间2025-04-10 18:57:51
课件资料暂无
免费
一步步地详细讲解了如何使用Dijkstra算法,每一步都清晰地对照图进行讲解,同时介绍了两种代码,一种从原理出发,另一种从简单层面出发。 视频中用到的例题讲解: 链接:https://pan.baidu.com/s/1AnBYhPOQlK4doJUoOs61hw?pwd=1234 提取码:1234
代码专栏: https://www.bilibili.com/opus/869040036264280064?spm_id_from=333.999.0.0

暂无讲师简介
这门课程以 Dijkstra 最短路径算法为起点,带你进入轨迹跟踪与路径规划的世界。课程从图论基础讲起,系统梳理有向图、无向图、节点、边权、父节点与已处理状态,并通过手工推演和 Python 代码实现,完整演示初始化、选最小未处理点、松弛更新、标记与回溯等关键步骤。你不仅能求解 A 到 F、A 到 D 等示例最短路径,还能用 networkx 快速建图、计算和可视化。课程适合希望入门无人机路径规划、自动驾驶、机器人导航,或想补齐算法与编程基础的学生和工程师。学完后,你将理解 Dijkstra 的核心思想,掌握带权最短路径的建模与求解方法,并能把算法迁移到 AirSim、ROS、Simulink、MATLAB 等后续仿真与控制学习中,为轨迹跟踪和智能系统开发打下扎实基础。
皮卡丘上大学啦
老师简介
给该课程打分:
发表